Старейший храм в городе — собор святых апостолов Петра и Павла — является единственным памятником архитектуры эпохи Ренессанса, сохранившимся в Минске. Собор был основан в 1612 году на добровольные пожертвования горожан, его строительство закончилось в конце 1620-х годов. В те годы храм являлся церковью Минского Петропавловского мужского монастыря. Восстановленный на средства, пожертвованные российской императрицей Екатериной II, храм был освящен во имя святой великомученицы Екатерины в 1795 г. и являлся кафедральным собором Минской епархии с 1795 по 1799 гг. 

В 1933 г. храм был закрыт властями, члены клира были расстреляны, а в помещениях храма устроили склад. В декабре 1941 г. богослужения были вновь возобновлены, храм был переосвящен во имя святых Петра и Павла, и собор опять стал называться Свято-Петро-Павловским. Богослужения проходили до декабря 1944 г., после чего собор вновь закрыли и разместили в нем государственный архив.

7 декабря 1991 г. богослужения были возобновлены, и собор еще раз освятили во имя святых апостолов Петра и Павла.