Кафедральный собор Св. Александра Невского построен в 1893 году на самом высоком холме Нового города в честь присоединения Подолья к Российской империи. Храм получил такое название потому, что построили его за счет Александро-Невского попечительства. Но просуществовал храм недолго, около 40 лет и в 1936 г. советская власть подорвала собор. Остатки стройматериалов использовали для строительства зданий на соседней улице. В 2011 г. завершилось восстановление собора.
Сегодня, это действующий православный храм.