Gustav III perusti Vaasan hovioikeuden vuonna 1776 ja Carl Fredrik Adelcrantz teki piirrustukset rakennusta varten. Rakennustyöt saatiin valmiiksi nopeasti ja rakennus vihittiin käyttöön vuonna 1786. Rakennus on yksi kustaviaanisen ajan kauneimpia. Vaasan palon (vuonna 1852) jälkeen Venäjän keisari lahjoitti rakennuksen seurakunnalle, jotta siitä voitaisiin tehdä kirkko. Lääninarkkitehti Carl Axel Setterberg teki piirrustukset rakennuksen muokkaamista varten. Ensin rakennettiin erillinen kirkontorni. Hovioikeudentalon ulkoasuun ei tehty muutoksia, mutta sisätiloissa kaadettiin väliseiniä ja kattoon tehtiin holvikaaret. Rakennus vihittiin käyttöön kirkkona vuonna 1863.