Находку унесли, но на следующий день она чудом вернулась назад. История повторялась несколько раз, пока одной из нашедших икону женщин не явилась Пресвятая Дева. Она попросила построить на этом месте храм, что и было сделано. В его полу остались корни легендарного дерева. Говорят, что прикосновение к ним способно исцелить от любого недуга. Чудотворной считается и легендарная икона Пресвятой Богородицы, бережно хранимая в стенах церкви и широко известная во всей Болгарии. Каждый год в августе, накануне праздника Святой Девы множество верующих проводят в этой церкви ночь для исцеления своих болезней.
Еще одна легенда сложена о местной Церкви Святого Иоанна Алитургетоса XIV века. В народе ее называли Неосвященной. Рассказывают, что мастер, украшавший церковь, влюбился в дочь богатого жителя Месембрии, на деньги которого возводился этот храм. Не получив согласия на руку девушки, бедный мастер не закончил работы и бросился с обрыва в море. Церковь так и осталась неосвященной – ведь согласно церковным канонам храм не может быть освящен, если при его строительстве погиб человек. Впрочем, такой необычный статус церкви совсем не мешал проведению здесь богослужений, которые прекратились лишь в 1913 году, когда землетрясение разрушило значительную часть храма.
Одной из самых красивых не только в Несебре, но и во всей Болгарии считается церковь Христа Пантократора (Всемогущего), возведенная в XII-XIV веках. Она поражает богатством форм и керамических инкрустаций в отделке. Сейчас в здании храма размещена картинная галерея.
В городе-музее расположен еще один значимый памятник культурного наследия Болгарии — церковь Св. Стефана XI века, которая хорошо сохранила до наших дней свой архитектурный облик, иконостас и фрески. В церкви имеются более 1000 изображений в 258 композиций, на которых представлены сцены чудес Христа, приведенные по евангельским легендам.
Помимо памятников православного архитектурного искусства в Несебре можно уделить время и другим интересным постройкам. Например, внушительное здание турецкой бани, датированное XIX веком, поражает монументальностью архитектуры и является признанным образцом эпохи Раннего Возрождения. На узких улочках Несебра впечатляют и необычные дома самих горожан, отстроенные здесь в эпоху Возрождения. Поверх крепких каменных стен первых этажей высятся деревянные надстройки: жилые помещения, балконы, кровли украшены резьбой и рельефами. Эти приземистые, плотно прижавшиеся друг к другу дома в черноморском стиле выстояли в бурях нескольких веков.
Любители истории не должны упустить возможность посетить музеи Несебра. Открытый здесь с 1994 году Археологический музей специализируется на местной истории. В нем можно познакомиться с удивительными находками археологов, начиная с раритетов фракийской и античной эпох и заканчивая керамикой Средневековья и уникальными православными иконами. А Этнографический музей города представляет богатую коллекцию украшений и костюмов болгар.