Die Heilige Kirche des Heiligen Gregor des Theologen in Nea Karvali liegt 10 km von der Stadt Kavala entfernt. Die Kirche, die zu Ehren des großen Heiligen und Hierarchen erbaut wurde, folgt demselben architektonischen Stil wie die Kirche von Gelveri in Kleinasien. Sie ist dem bedeutenden Gelehrten Gregor dem Theologen, auch bekannt als Gregor von Nazianzus, gewidmet und beherbergt seit 1924 seine verehrte Reliquie, die in einem goldenen Reliquienschrein aufbewahrt wird. Jedes Jahr findet am Vorabend seines Festtages, dem 24. Januar, ein großer Vespergottesdienst statt, gefolgt von einer nächtlichen Vigil. Am Morgen seines Festtages, dem 25. Januar, wird eine göttliche Liturgie gefeiert, und die verehrte Reliquie wird in einer Prozession durch die Straßen des Dorfes getragen. Danach verbleibt die Reliquie zur Verehrung in der Vorhalle der Kirche, bis auch der letzte Pilger die Gelegenheit hatte, ihr die letzte Ehre zu erweisen.