Ulrika Eleonora kyrka är ortens äldsta kyrka. Den första träkyrkan byggdes åren 1654-1658 på den plats där nuvarande kyrka är belägen, men den brann ner 1697. En ny kyrka byggdes och invigdes år 1700.

Under stora ofreden 1714 plundrades kyrkan av fienden. Efter freden 1721 när människorna började återvända till staden införskaffades ljuskronor, ljusstakar och den tredelade altartavlan. Kyrkans inre vitmålades.  Efter inne- och utearbeten stod kyrkan för första gången färdig 1738. Kyrkan togs ur bruk 1897 då Kristinestads nya kyrka invigdes.

När kyrkan restaurerades år 1964 kom den gamla färgen och molnmotivet som symboliserar Gud fram.

På läktaren finns en orgel byggd 1776 av Nils Strömbäck. Invid kyrkan finns stadens första begravningsplats, sista graven är från 1852.

Kristinestads hjältegravar finns här och ett minnesmärket över stupade i Frihetskriget.