Vaasan kirkon suunnitteli arkkitehti C. A. Setterberg ja vihittiin käyttöön vuonna 1869. Englantilaiseen uusgoottilaiseen tyyliin rakennettuun kirkkoon mahtuu lähes 900 henkeä. Viimeisin restaurointi tehtiin vuonna 2000.