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