L'Église de Saint Grégoire le Théologien à Nea Karvali est à 10 kilomètres de distance de la ville de Kavala. L'église, construite en l'honneur du grand saint et hiérarque, suit le même style architectural que celle de Gelveri en Asie Mineure. Dédiée à l'éminent savant Grégoire le Théologien, également connu sous le nom de Grégoire de Nazianze, elle abrite depuis 1924 sa relique vénérée, conservée dans un reliquaire en or. 

Chaque année, la veille de sa fête, le 24 janvier, un office de grandes vêpres est organisé, suivi d'une veillée nocturne.

Le matin de sa fête, le 25 janvier, une Divine Liturgie est célébrée et la vénérable relique portée en procession dans les rues du village. Ensuite, la relique reste dans le narthex de l'église pour être vénérée jusqu'à ce que tous les pèlerins aient eu l'occasion de lui rendre hommage.