Ad Agìa si trovano anche i ruderi della chiesa di Panagìa, sede vescovile nel secondo periodo bizantino. La chiesa si trova in località Episkopì Agià. Per arrivarvi è necessario girare a destra lasciando la strada principale al cartello per Kyrtomados e, dopo un centinaio di metri, girare nuovamente a sinistra all'incrocio. Dopo circa 300 metri, voltare nuovamente a destra. Dopo aver percorso circa 150 metri, si potranno scorgere le mura della chiesa sulla destra. La chiesa fu eretta sui resti di un'altra preesistente, come testimoniano i marmi ancora inseriti nella costruzione più recente. Si tratta di una basilica a tre navate. Le navate laterali erano suddivise in quattro cappelle, ciascuna delle quali era sormontata da una cupola, sorretta sulle pareti esterne da colonne. Le colonne erano in marmo rosso (granito) e poggiavano su una base rettangolare, al fine di aumentarne l'altezza, dato che provenivano dalla preesistente costruzione più bassa. Le pareti esterne della chiesa sono interrotte da quattro finestre ovali, una in corrispondenza di ogni cappella. Sul retro della chiesa si trovano altre finestre e tracce di affreschi parietali.