Строительство Спасо-Преображенского кафедрального собора было начато в 1787 г. во время путешествия Екатерины II по южным владениям. Императрица лично заложила первый камень, что принято считать моментом основания города. Однако строительство завершилось лишь в 1835 г. В годы советской власти, по настоянию академика Д. Яворницкого, в здании открыли музей атеизма, благодаря чему удалось спасти храм от уничтожения. Реставрирован в 1975 г. В 1992 г. передан православной церкви.