Kostel Povýšení sv. Kříže v městečku Brodku u Prostějova, stojí uprostřed náměstí. První zmínka o kostele je z roku 1599. Dnes je jisté, že je staršího založení. V 17. a 18. stol. byl pod farností nedalekých Otaslavic. Obec dlouho usilovala o zřízení samostatné duchovní správy. To se Brodeckým podařilo r. 1785, kdy městečkem projížděl císař Josef II.. Zastupitelé se osmělili při jeho návštěvě a podali žádost, které bylo následně vyhověno.  Jak vypadal kostel v původní podobě není dnes známo. Dnešní vzhled získal díky šlechtické rodině z Kleinburgu, jak i dokládá památná deska nad vchodem. Barokní stavba byla dokončena roku 1726. Posvěcen však byl dříve, již roku 1721.