Небольшая церковь Святой Параскевы 13 века расположена в северной части Старого Несебра и представляет из себя однокорабельную постройку с притвором и одной пятистенной апсидой.
Стены церкви Святой Параскевы оформлены глухими нишами, декорированными орнаментом из кирпича, камня и глазурных плиток.
Храм посвящен Святой Параскеве Иконийской, или Святой Параскеве-Пятнице — христианской великомученице, принявшей смерть за веру в III веке. Святая Параскева покровительствует полям и скоту и исцеляет от самых тяжелых телесных и душевных недугов.
Церковь Святой Параскевы в Несебре построена примерно в XIII-XIV веках, точная дата постройки неизвестна. Размеры храма 14,7 метров в длину и 6,6 метров в ширину.
Церковь построена из кирпича и тесаного камня. Фасад церкви украшен в традиционном для Болгарии стиле керамопластики.
В зимнее время все церкви Старого Несебра в Болгарии выглядят более древними. Вероятно, летом многочисленные активные туристы и шумный рынок вокруг заставляют чувствовать себя моложе даже старинные храмы.
Крыша здания не сохранилась, сегодня сооружена деревянная крыша. Можно предположить, что церковь была купольной. Вероятно, над нартексом возвышалась башня-колокольня, так как сохранилась каменная лестница, которая вела на колокольню.
Внутрь церкви удалось «заглянуть», засунув в небольшое оконце камеру.