Budowa kościoła pw. Najświętszej Maryi Panny Fatimskiej w Oleśnicy rozpoczęła się w grudniu 2007 roku. Decyzją biskupa, księży dziekanów i rady kapłańskiej, 1 stycznia 2010 r. parafia została oficjalnie powołana do życia. Inicjatorem jej powstania jest ks. infułat Władysław Ozimek, proboszcz parafii pw. św. Jana Apostoła i Ewangelisty w Oleśnicy, która wraz z parafią NMP Fatimskiej jest inwestorem pnącej się w górę świątyni.