Покровський собор побудований на місці старої Миколаївської церкви на кошти громадян-прихожан і за допомогою казни, яку виділив граф М. Воронцов за вказівками Миколи I. Єдиної думки щодо творця і архітектора храму немає. За різними джерелами, це могли бути А. Мельников, І. Торрічеллі або Ф. Боффо. У 1831 році собор освятили і він почав свою роботу. Однак протягом тривалого часу відбувалися різні будівельні роботи та доповнення до нього, наприклад, колонада була прибудована в 1936 році. Собор має свою унікальну дзвіницю, в якій дзвони вилиті з турецьких гармат: головний дзвін вагою одинадцять тонн, другий – п’ять з половиною.