Die Agios Georgios-Kirche von Kavala, die sich im gleichnamigen Stadtteil befindet, wurde 1922 von Flüchtlingen – und zwar insbesondere von Thrakiern aus der Stadt Sterna in Ostthrakien – gegründet, die sich im Stadtviertel Agios Georgios ansiedelten. Dort befand sich ein moslemisches Gebetshaus, auf dem ein Ausschuss der Griechen ein Kreuz anbrachte und somit beschloss, das Gebäude zu einer Kirche umzufunktionieren, die dem Heiligen Georg geweiht wurde. Dieses Gotteshaus wurde mit Ikonen und Andenken aus der „unvergessenen Heimat“ der neuen Siedler geschmückt.
Im Jahr 1983 wurden das Gotteshaus und die Kapelle zu Agia Marina abgerissen (die Ikone der Agia Marina wurde in das linke Kirchenschiff der heutigen Kirche gebracht) und 1985 wurde das neue Gebäude fertiggestellt, das mit allem erforderlichem Mobiliar und Sakralobjekten ausgestattet wurde. 2004 begann man mit der Ausführung der Wandmalereien. Die Kirche wurde in Form einer dreischiffigen Basilika mit Kuppel angelegt.
