Ulrika Eleonora on paikkakunnan vanhin kirkko. Kaupungin ensimmäinen kirkko valmistui 1658 ja tuhoutui tulipalossa 1697. Se sijaitsi samalla paikalla kuin nykyinen Ulrika Eleonora kirkko. Uusi kirkko rakennettiin nopeasti ja vihittiin käyttöön vuonna 1700. Kellotapuli on vuodelta 1704. Vuonna 1714 suuren vihan aikana viholliset  ryöstivät kaiken irtaimiston. Jouduttiin hankkimaan mm. uudet kattokruunut, kynttilänjalat ja alttaritaulu. Nämä esineet ovat tänä päivänä Kristiinankaupungin uudessa kirkossa.

Ulrika Eleonora kirkko oli pois käytöstä uuden kirkon valmistuttua vuodesta 1897 - 1965 asti. Korjaustöiden aikana valkoinen maali poistettiin penkeistä ja alkuperäinen pilviaihe saatiin näkyviin. Pilvet symbolisoivat Jumalaa ja taivasta. Alttarin vasemmalla puolella on vuonna 1776 Nils Strömbäckin rakentamat urut. Kirkon yhteydessä on vanha hautusmaa, eräiden sukujen hautakammiot ja kaupungin sankarihaudat.