Saints-Théodores est une église en croix grecque à dôme octogonal, de sorte que le dôme ne repose pas sur quatre arches comme il est de coutume en architecture byzantine, mais sur huit, qui décrivent un octogone. Ce type de construction, certainement originaire de Constantinople, est fréquent en Grèce dès le XIe siècle.