The identification of structure−activity relationships is challenging for complex oxides like lanthanum-based perovskite nanoparticles. The purpose of this study is to examine the structure of LaCo 1−x Fe x O 3 nanoparticles and develop a detailed structural model to identify subtle changes of the structure after catalysis. Therefore, small nanoparticles with a significant fraction of surface atoms and varying iron content (x = 0, 0.5, 1) are synthesized in the gas phase by chemical vapor synthesis and tested in cyclohexene oxidation in the liquid phase. The crystal structure is examined by X-ray and selected area electron diffraction. Additionally, the local structure of the cations is probed by Xray absorption spectroscopy at the Co, Fe, La K, and La L 3 -edges. For a quantitative analysis of the local structure before and after catalysis, an atomistic model is refined by the available extended X-ray absorption fine structure spectra using Reverse Monte Carlo methods. The produced nanoparticles are small with a coherent diffraction domain size between 5 and 10 nm, highly crystalline, and consist mainly of the perovskite phase with a secondary spinel phase. In cyclohexene oxidation, the cobalt-containing samples exhibit significant catalytic activities. The active samples show structural changes after catalysis accompanied by reconstruction of the local structure surrounding the cations in the perovskite phase, which resembles edge-sharing cobalt octahedra.