Wcześniej w Kętrzynie istniał wybudowany w 1330 mały kościółek św. Katarzyny, w którym odprawiały się msze kilka razy w roku. Kościół rozebrano w 1820 roku. Ponieważ prawie cała ludność miasta była protestancka, nikogo nie interesowała garstka katolików. Walka początkowo o ziemię, a później o kościół trwała długo. Najpierw zebrano pieniądze i wystawiono wikariat, aby ktoś mógł kierować dalszą zbiórką i administrować budowę kościoła. Po zebraniu funduszy w latach 1895-1897 wybudowano kościół pw. św. Katarzyny. Obiekt zbudowano w stylu neogotyckim i takie też ma do tej pory wnętrze i wyposażenie. Swoją świetność odzyskał w 1956 roku, kiedy to został wyremontowany.