Ennen nykyisen kivisen Kuopion tuomiokirkon rakentamista Kuopiossa on ollut neljä puista kirkkoa. Näistä mahdollisesti kaikki, mutta ainakin toinen, kolmas ja neljäs sijaitsivat nykyisen Piispanpuiston alueella Maaherrankadun eteläpäässä.
Kuopion laaja kirkkopitäjä ulottui Vieremältä Leppävirralle ja Rautalammilta Kaaville. Sen ensimmäinen kirkko rakennettiin vuonna 1552. Kirkko tuhoutui sodassa 1588. Tarkkaa tietoa kirkon paikasta ei, mutta sen uskotaan sijainneen nykyisen Piispanpuiston paikkeilla.

Uusi puukirkko rakennettiin edeltäjänsä paikalle. Vuonna 1594 valmistunut kirkko paloi rajavihollisuuskahakoissa 1610.
Kuopion kolmas kirkko otettiin käyttöön vuonna 1639 ja sen kellotapuli uudistettiin 1656. Kirkko tuhoutui salaman iskusta 1719.
Neljättä kirkkoa alettiin rakentaa entisten kirkkojen paikalle 1722, ja se valmistui vuonna 1730. Se purettiin 1817, jolloin kivikirkko, nykyinen tuomiokirkko, oli ollut jo toista vuotta käytössä.
Kirkossa sattui vuonna 1760 neljäntoista ihmisen hengen vaatinut Kuopion rytyjoulu. Joulukirkossa väki joutui paniikkiin, kun kuultiin naisen huutoa ja myöhemmin kirkon huudettiin palavan.
Kuopion kivikirkon rakentaminen aloitettiin vuonna 1806. Suomen sota keskeytti kirkon rakentamisen ja rakentaminen jatkui 1812. Kivikirkko valmistui syystalvella 1815.