Pierwsza drewniana kaplica w Krokowej pojawiła się już około 1300 roku, za sprawą Piotra Krokowskiego. Przez kolejne lata potomkowie rodu ciągle coś do niej dodawali i przebudowywali, ale prawdziwą rewolucję przeprowadził Wawrzyniec Krokowski. To on w 1498 roku zafundował pierwszy murowany kościół z drewnianą wieżyczką.
Dziś możemy podziwiać piękną, neogotycką świątynię z lat 1833–1850, której fundatorem i projektantem był Karol Gustaw Adolf von Krockow. Co ciekawe, jej plan wzorowany jest na katedrze w Rotterdamie!
Do 1945 roku kościół pełnił funkcję ewangelickiej świątyni pw. Św. Krzyża, a od 1946 roku stał się kościołem katolickim pw. Św. Katarzyny Aleksandryjskiej. Jego neogotyckie wnętrze kryje murowany ołtarz, chrzcielnicę, ambonę, chór muzyczny oraz barokowy krucyfiks procesyjny. Jeśli zaś zajrzycie do krypty, znajdziecie tam kamienne płyty nagrobne rodziny von Krockow.