Небольшая церковь находится за пределами стен Судакской крепости у основания горы Палвани-Оба. Рядом со святыней возвышается Портовая башня или башней Федерико Астагуэрра. Историки полагают, что святыня была построена в XIII—XV вв. армянскими зодчими для греческой общины. Своё название она получила благодаря найденной на одной из стен фреске с изображением Иисуса Христа и двенадцати апостолов во время Тайной вечери, однако фреска не сохранилась.
Храм напоминает традиционную небольшого размера византийскую часовню. Он представляет собой прямоугольное строение, имеет апсиду с пятью гранями (алтарный выступ, ориентированный на восток) и три окна. На стенах внутри церкви имеется роспись – стилизация под древнюю фресковую роспись на тему Святой Евхаристии.