Первый храм на этом месте был построен в византийском стиле в XI—XII веках и был посвящен Архангелам (греч. Ταξιαρχών). Храм полностью сгорел от пожара в годы османского правления (1456—1833), предполагается, что во время греческой революции 1821 года. Новый храм был сооружён в 1852 году, используя материалы из первой церкви, а также из других разрушенных церквей в этом районе.