В 891 году у мыса Фиолент греческие мореплаватели были застигнуты бурей, и видя свою неизбежную гибель стали призывать на помощь святого Георгия Победоносца. Он услышал их молитвы и пришел на помощь усмирив стихию и явившись морякам на большом камне вблизи берега. Спасенные греки выбравшись на камень обрели икону св. мкч. Георгия, ее перенесли на скалистый берег, где в одном из уступов устроили пещерную церковь. Наиболее благочестивые из них остались на постоянное жительство, как пустынники. Так о создании монастыря говорит нам легенда.
В Балаклаве расположен один из самых древних православных храмов Крыма - храм Двенадцати апостолов.
В 1864г. епископ Симферопольский и Таврический Гермоген составил краткую историческую справку о храме, в которой написано: "Еще в 1375 году в Балаклаве была построена церковь во имя Двенадцати апостолов. Настоящая же каменная церковь построена в 1794 году во имя святого Николая Чудотворца."
Важнейшей архитектурной доминантой центральной части Севастополя является Графская пристань. Формируя морской фасад города, пристань является его своеобразной визитной карточкой. С этим памятником связана вся история Севастополя.
Пристань была заложена 3 (14) июня 1783 года в числе первых четырех каменных строений города. Сооружена по свидетельству Д.Н.Сенявина «с небольшим в месяц». В 1787 году к приезду Екатерины II пристань благоустроили и официально назвали Екатерининской. Однако это название не прижилось среди жителей города и моряков. Утвердившееся в дальнейшем название «Графская» ведет начало от командующего Севастопольской эскадрой в 1786-1790 годах графа М.И.Войновича, имевшего обыкновение садиться в шлюпку у этой пристани.