Kallithéa wurde Anfang 1920 von Flüchtlingen aus Klein-Asien (Ägäis Küste der Türkei) gegründet. Der alte Name des Dorfes ist Mal Tepe. Am Küstengebiet im vorderen Bereich des Dorfes befindet sich der Tempel von Ammon Zeus, der einzige in ganz Europa, von ägyptischer Abstammung. Im 8. Jahrhundert v.C. wurde ein geheimes religiöses Heiligtum von Dionysos und der Nymphen gefunden.

Heute leben in diesem Dorf ca. 500 Einwohner. Der lange feinsandige Strand zählt zu einem der schönsten Strände dieser Region und bietet ihnen Wassersportmöglichkeiten. Zahlreiche Geschäfte, Cafes, Restaurants und Discotheken für die Abendgestaltung finden sie in der Nähe. Wunderschön sitzt man am Rande des kleinen Stadtparks, wo Caféterassen einen prächtigen Blick auf das Meer gestatten. Von diesem Steilufer am Park aus sieht man auch die Überreste des Tempel Amon Zeus.

Der Tempel des Ammon Zeus liegt zu Füßen des Dorfes Kallithéa - direkt am Strand. Die Afytianen, denen diese Heiligtümer gehörten, gravierten den Kopf von Zeus auf ihre Münzen. In der byzantinischen Zeit war die Umgebung so gut wie verlassen. Am Ende des ersten Milleniums wurde eine kleine Kirche gebaut (4 x 2.70 m), deren Ruine wurde auf der kleinen Breitseite über dem Eingang der Höhle von Nymphes gefunden wurde. Die Kirche wurde mit Materialien von Ruinen anderer älterer Gebäude gebaut und ihre Wände trugen Wandgravierungen. Im Jahre 1071 wurden Gebäude für das Kloster von Saint Panteleimon, welches zum heiligen Berg Athos gehörte, in diesem Gebiet gebaut.