Собор Олександра Невського було закладено у 1891 році у неовізантійському стилі до 100-річчя входження Поділля до складу Російської імперії. Собор - один з найкрасивіших храмів Кам'янця-Подільського, був забезпечений паровим опаленням, а загальна сума витрат на будівництво склала 100 тисяч рублів, зібраних Олександро-Невським опікунством серед городян. Серед пожертвувань на собор був хрест, подарований імператрицею Олександрою Федорівною - дружиною Миколи II. У 1930-32 роках будівля храму була розібрана на цеглу. Наприкінці 1991 року було ухвалено рішення про відновлення собору, у 2011 році він був освячений, нині є кафедральним собором св. благовірного князя Олександра Невського Української Православної Церкви При відносно невеликих розмірах, за рахунок поєднання різнорівневих обсягів, підкреслених зубчастим завершенням кутів будівлі, собор створює враження масивної і водночас легкої споруди.