Початок будівництва Олександро-Невського собору припадає на 1891 р., коли на честь 100-ліття Поділля було вирішено приурочити будівництво нового храму. Собор виконано в неовізантійському стилі. На той час це був один з найгарніших храмів Кам’янець-Подільського. Храм мав центральний високий купол, який з усіх сторін оточували напівкуполи. Над західним входом знаходилась дзвіниця. Головний вівтар собору був присвячений св. Олександру Невському, а південний — св. Великомучениці Катерини.
Фото з сайту kamienec.livejournal.com
У 1936 р. собор було повністю розібрано під час правління радянської влади. На його місці зробили сквер із фонтаном, а в 1947 р. встановили пам’ятник Леніну та Сталіну. Сквер назвали на честь Котляревського. Лише наприкінці 1991 р. був виданий наказ — відновити святиню. Будівництво розпочалось у 1998 р. У 2011 р. новий Олександро-Невський собор освятив архієпископ Кам’янець-Подільського — Федот.
Цікаві факти:
- На будівництво собору було витрачено близько 100 тис. карбованців. Гроші були зібрані Олександром-Невським у жителів міста.
- Імператриця Олександра Федорівна пожертвувала на будівництво собору хрест.
- Собор, побудований Олександром-Невським, на той час мав парове опалення.
- За тим самим проектом у Санкт-Петербурзі побудовано церкву Милуючої Божої Матері.
