Соборная площадь (пл. Свободы) появилась в 1750-х годах. На площади в 1749 году был построен храм Святых Первоверховных апостолов Петра и Павла (Петропавловский собор) — главная церковь Колывано-Воскресенского горного округа. В июне 1771 года на месте старой церкви был возведён каменный собор Святых Первоверховных апостолов Петра и Павла, в 1872 году при соборе была построена часовня. К началу XX века на площади располагались Соборная церковная школа, казначейство, Главное управление Алтайского округа, казармы, кинотеатр, женская гимназия и богадельня. В 1917 году Соборная площадь была переименована в площадь Свободы.
Сейчас на месте Петропавловского собора находится сквер с памятником жертвам политических репрессий, который был установлен в ноябре 2010 года после реконструкции площади.