На этом месте церковь находилась уже в 1252 году, но позднее она была построена заново. Алтари украшены деревянной резьбой в стиле маньеризма. В церкви крестился и венчался с Бранденбургской принцессой Шарлоттой Луизой герцог Екаб. Легенда повествует о набожной девушке Катрине, которая собирала деньги для постройки городской церкви, но ее оклеветали и казнили на колесе мучений за связь с нечистой силой. После смерти ее всё же оправдали и назвали святой. В честь нее была названа община и церковь. С короной мученицы на голове, колесом мучений и мечом в руках она изображена на медальоне над боковым входом в церковь. Теперь это нынешний герб Кулдиги. Для церкви Катрины, также как и для большинства храмов Курземе времени барокко, характерен контраст между простым, почти суровым, наружным внешним видом и богатым и нарядным внутренним помещением. Формы конструкции внутреннего помещения – с тяжелыми, приземистыми пропорциями. Толстые, короткие колонны установлены на высокие, широкие постаменты.