Eine erste Holzkirche wurde an dieser Stelle1252 errichtet, ein steinernes Gotteshaus wurde 1665 erbaut. Diese fiel einem Brand zum Opfer, wurde aber 1672 erneuert, in späteren Jahren auch umgebaut. Bedeutende Baudenkmäler zieren das Interieur des Gotteshauses – ein Altar, eine Kanzel, eine Orgel mit Malereien auf dem Prospekt und dem Balkon. In der Kirche ist der legendäre Herzog  Jakob Kettler getauft, hier heiratete er Prinzessin Charlotte Luise von Brandenburg. In der Sowjetzeit wurde die Kirche nur als Museum und Konzertsaal genutzt. Der Legende nach hat die Kirche ihren Namen nach einer gewissen Katharina erhalten, die Spenden für den Bau der Kirche gegeben habe, dann verleumdet und zum Tod auf dem Folterrad verurteilt worden sei  und später heilig gesprochen wurde. Zu ihrem Gedenken gibt es über dem Seiteneingang der Kirche ein Medallion, mit ihrem Abbild mit Märtyrerkrone, dem Folterrad und einem Schwert in der Hand. Motive dieser Legende sind auch im Wappen der Stadt Kuldiga  zu erkennen. Vom Kirchturm hat man einen guten Blick auf die Ziegeldächer der Altstadt.