This is the Kapnikarea, a Byzantine church 11-13th C. smack bang in the middle of Ermou Street which was built around it. Incredible spot.