Богородицы на Рифе возник на месте, где в море на скалу, торчащую из воды, вынесло икону Богородицы. По легенде, в 1452 году во время шторма два моряка спаслись на маленькой скале, где нашли икону Богоматери и решили в честь своего спасения возвести храм. Для его создания было затоплено более 100 кораблей, в основном турецких и захваченных в боях. До сих пор сохранился обычай – осенью празднично убранные лодки подплывают к острову и сбрасы