On a small rocky hill, on the edge of the city’s external walls, north of the Basilica of Servia and west of St John the Baptist, stands the church of Agioi Theodoroi. Although it was part of a functional monastic complex, the church of Agioi Theodoroi is a tiny single-space church (internal dimensions only 4.10 x 2.42 m), covered by a wooden gable roof, with a high semicircular niche in the east. The church has been identified with the katholikon of the female monastery of Agioi Theodoroi, mentioned in the sources as early as the 13th century as a stauropegion. The monastery is also referred to as the monastery ‘of Sideris’ or simply ‘Kalogries’ (Nuns) and was, at least in the Ottoman period, an annex of the male monastery of Agioi Theodoroi Kastania Servia. Only part of the churchyard and a vaulted tank from the monastery complex are preserved today.

Rich brick ornamentation decorates all sides of the monument, with bricks forming letters and combinations of letters (K, X, P, T, KN, KB, inverted K, Christogram, etc.) and simple geometric shapes. The morphological characteristics of the church link it to buildings from the second half of the 11th century, although the wall paintings appear to be much younger. In fact, there is an inscription that still survives in the north-east corner of the church, which refers only to its painted decoration and not to its construction; we learn that the church was frescoed with the assistance of many laymen (the names of at least six families are mentioned) and a priest and his wife. The name of Demetrios listed in the inscription could perhaps be identified with painter Demetrios, who is mentioned as the painter of the church in the 1872 issue of Pandora journal. The inscription, however, does not refer to the use of the church as a catholikon or a monastery annex, which reinforces the doubts expressed by Andreas Xygopoulos about the capacity of this particular building to function as a catholikon of a stauropegic monastery because of its ‘miniature size’.