Первую деревянную церковь в этом месте построили в 1252 году, а каменный храм был построен в 1665 году. Он сгорел и снова был восстановлен в 1672 году, а впоследствии перестроен. Интерьер церкви украшают значимые памятники искусства – алтарь, кафедра, орган с проспектом и росписью на хорах. В церкви был крещен легендарный Курземский герцог Екаб Кетлер (1610 – 1682), он также венчался здесь с Бранденбургской принцессой Шарлоттой Луизой. В советские времена в церкви находился музей и концертный зал. По легенде, церковь была названа в честь некой Екатерины, которая пожертвовала на строительство церкви, однако была оклеветана, осуждена на дыбу, а потом возведена в лик святых. В память о ней над боковым входом в церковь размещен медальон с изображением дыбы, мученика с венком на голове и мечом в руках. Элементы этой истории видны также на гербе Кулдиги. С церковной башни открывается красивый вид на крыши Старого города.