«Теоскепасти» значит «Укрытая Господом». Церковь посвящена Пресвятой Богородице. По преданию, Бог послал туман, чтобы скрыть церковь во время арабских набегов. Туман не позволил арабам увидеть церковь, когда они приблизились, и таким образом церковь была спасена. Современная церковь была построена в 1923 году. Она находится на скале с видом на район Като Пафос. Сотни людей приходят в церковь ежедневно, чтобы восхититься очаровательным резным иконостасом, великолепными иконами и, конечно, помолиться чудотворной посеребренной иконе Пресвятой Богородицы, которая, по преданию, была одной из семидесяти икон, написанных евангелистом Лукой.