The church of Agioi Anargyroi stands majestically on the northern side of the city, in the Eleousis district. The construction of the church dates back to the 10th century and fragmentary frescoes from this phase are preserved in the narthex. In the 12th century, based on the inscriptions inside the monument, Theodore Limniotis, a member of the local aristocracy, and his wife Anna Radini renovated the church, restoring it to its original splendour and dedicating it to the healing saints Anargyroi.
It belongs to the type of the three-naved basilica whose side naves were originally covered with semi-cylindrical domes. Its masonry consists of semi-carved stones with bricks at intervals and rich ceramic decoration. It is the only temple in Kastoria that preserves marble sculptural decoration with ionic rhythm columns, peripheral windows and parts of the original marble Templon (chancel screen) embedded in various places. The interior of the church is inscribed and the work of three different painters of the 12th century can be seen.