The charming Church of the Holy Apostles, which stands near the southern entrance, was built in the early 10th century to commemorate St Paul's teaching in the Agora. Between 1954 and 1957 it was stripped of its 19th-century additions and restored to its original form. It contains some fine Byzantine frescoes.