Вокруг происхождения Николаевского собора в Очакове до сих пор ведутся споры. Существует версия, что он был перестроен из мусульманской мечети после взятия русскими войсками крепости турков Ачи-Кале. Каменный минарет переделали в колокольню, были пристроены каменный алтарь, паперть и притвор. На сегодняшний день о мечети уже ничего не напоминает. В советское время храм не использовался по назначению, ценности были вывезены, а помещение было отдано под Музей им. Суворова. В начале 1990-х собор вернули верующим, провели реконструкцию. На территории Николаевского собора похоронен Очаковский художник Р. Судовский, здесь же установлен памятник в его честь. На церковном подворье расположена могила коменданта города А. Щетинина.