Das Gebiet des heutigen Kallithea war bereits im 8. Jahrhundert vor Christus von Kolonisten der Insel Euböa besiedelt. Es war allerdings keine eigenständige Stadt oder Ortschaft, sondern gehörte zur Nachbarortschaft Afytos. Eine Siedlung war weder in der Antike noch in nachfolgender Zeit (im Gegensatz zu Afytos selbst) vorhanden. 1922 siedelten sich in Kallithea aus dem kleinasiatischen Siedlungsraum vertriebene Griechen nach der griechischen Niederlage im Griechisch-Türkischen-Krieg an.