South of the Old City, this Orthodox church was originally built in the 1850s to commemorate St Paul. It was utilised as a storage depot (among other uses) up until the mid 1990s when the Ministry of Culture began a restoration and it was opened up for services again in 2011. There are simple frescoes on the interior ceiling.