Panna Marie

Vznik kostela Nanebevzetí Panny Marie je spojován s legendou o zázračné ikoně Panny Marie, která „léčila duševní zdraví a další nemoci“. Podle této legendy uviděli děti, hrající si v ulicích Nesebaru, ve větvích velkého stromu ikonu Panny Marie. Ta se původně nacházela v kostele sv. Theodora. Ikona byla ze stromu odstraněna a vrátila se na své předchozí místo. To se opakovalo několik dní v řadě. Pak se jedné místní staré ženě objevila ve snu Panna Marie a řekla jí, že na onom místě by měl být postaven kostel. Ikona pak byla téměř zničena v roce 1985, kdy si ji vzali do parády „sběratelé“ drahých kovů. Z prostředků, získaných ve veřejné sbírce, byla v klášteře v Knyajevu ikona obnovena a o čtyři roky později se zázračná ikona vrátila na své místo v kostele Panny Marie. Patronka kostela je také považována za strážce Nessebaru.