Покровский собор построен на месте старой Николаевской церкви на средства граждан-прихожан и посредством казны, которые выделил граф М. Воронцов, по указаниям Николая I. Единого мнения, что до создателя и архитектора храма нет. По разным источникам это могли быть А. Мельников, И. Торричелли или Ф. Боффо. В 1831 году собор освятили и он начал свою работу. Однако на протяжении длительного времени происходили разные строительные работы и дополнения к нему, например, колоннада была пристроена в 1936 году. Собор имеет свою уникальную колокольню, в которой колокола вылиты из турецких пушек: главный колокол весом одиннадцать тонн, второй – пять с половиной.