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

Lullemē atrodas blakus parka robežai, bet arī šo vietu ir vērts pieminēt kā vienu no apskates objektiem. Lullemē uzmanību piesaista viena otrai blakus stāvošās baznīcas. Mūsdienās redzamās 15. gs. celtās Sv. Marijas baznīcas drupas ir liecinieks 2. pasaules kara notikumiem, kad 1944. g. baznīcu sagrāva. Jaunā baznīca ir celta 1997. gadā. Ciema rietumdaļā uzstādīts piemineklis, kas veltīts brīvības cīņās (1919. – 1920.) kritušajiem.