Dagens kyrka tar form
Den 29 juli 1806 drabbades Uddevalla av en brand som lade så gott som hela staden i aska. Även kyrkan förstördes och endast några få saker räddades. Den nuvarande Uddevalla kyrka uppfördes efter ritningar av Gustaf af Sillén och invigdes den fjärde advent 1811. De ekonomiska resurserna var små och man använde befintliga rester från gråstensmurarna i norr, väster och söder, varför kyrkan fortfarande är en korskyrka. I öster förlängdes kyrkan 10 alnar (cirka 6 meter), men koravslutningen blev sådan som förut. I väster tillbyggdes en sandstensportik i den då rådande nyklassicistiska stilen med två mäktiga kolonner. Kyrkan har under 1800- och 1900-talet renoverats flera gånger. Trots sin storlek har kyrkan tidvis varit för liten. Långt fram i mitten av 1900-talet firades två huvudgudstjänster, kl 09.00 och 12.00, och aftonsång kl 17.00.
Efter år 1815 har kyrkorummet inte använts som begravningsplats. Runt såväl Uddevalla som den gamla Bäve kyrka har det varit kyrkogårdar. Några av de gamla gravhällarna finns uppställda vid S:t Mikaelskapellets ytterväggar. Inskriptionerna är bortnötta men stiliseringen tyder på senrenässans eller barock från mitten av 1600-talet. År 2004 restes en minnessten med inskriptionen: ”Till minne av alla dem som här under fyra sekler fick sin sista viloplats. Vid evighetens brunnar står livets träd i blom”.
Klocktornet
Klocktornet på Agneberget, senare kallat Klocktornsberget, stod färdigt 1751 men blev liksom kyrkan ombyggt efter 1806 års brand och har nuvarande skick sedan 1833. I tornet finns tre klockor och ett klockspel. Lillklockan göts i Göteborg 1833, mellanklockan i Stockholm 1807, omgjuten i Ystad 1957 och storklockan tillverkades år 1951.
