Abstract: Reaction of the n = 1 Ruddlesden-Popper oxide LaSr3CoRuO8 with CaH2 yields the oxyhydride phase LaSr3CoRuO4H4 via topochemical anion-exchange. Close inspection of X-ray and neutron powder diffraction data in combination with HAADF-STEM images reveals that nanoparticles of SrO are exsolved from the system during the reaction, with the change in cation stoichiometry accommodated by the inclusion of n > 1 (Co/Ru)nOn+1H2n ‘perovskite’ layers into the Ruddlesden-Popper stacking sequence. This novel pseudo-topochemical process offers a new route for the formation of n > 1 Ruddlesden-Popper structured materials. Magnetization data are consistent with a LaSr3Co1+Ru2+O4H4 (Co1+, d8, S = 1; Ru2+, d6, S = 0) oxidation/spin state combination. Neutron diffraction and μ+SR data show no evidence for long-range magnetic order down to 2 K, suggesting the diamagnetic Ru2+ centers impede the Co-Co magnetic exchange interactions.