Собор Миколи Морського був побудований в 1857-1859 роках за проектом архітектора Авдєєва. Це надгробок усім захисникам Севастополя. Роботи з оздоблення були закінчені в 1870 році. Собор являє собою двадцятисемиметрову піраміду, увінчану гранітним хрестом. Інтер'єр розписували Васильєв, Корнєєв, Литовченко, мармуровий різьблений іконостас виконав скульптор Бонанні, орнаментальний розпис із позолотою - Ізеллі, бронзові роботи - Моран. У 1887-1893 рр. розпис замінено мозаїкою в майстерні Сальвіатті за картинами Протопопова і картонними копіями. Площа інкрустації становила 644 кв. Реставрацію фасадів будівлі, які постраждали під час Великої Вітчизняної війни, було завершено в 1981 році.