Церковь Святых апостолов находится на территории древнегреческой Агоры.
Церковь выстроена на руинах римского святилища, посвященного нимфам (II век) и является одним из старейших христианских храмов Афин. Строительство ее датируется 1000—1025 гг.
В 1954—1956 годах происходили восстановительные работы. Была воссоздана орнаментированная алтарная преграда и отреставрированы фрески.
В настоящее время церковь предстает в своем первоначальном виде.
В ее интерьере размещены поствизантийские фрески, перенесенные из находившейся неподалеку, ныне разрушенной, церкви Святого Спиридона.
