Ştim cu toţii legenda Sfântului Andrei şi de misiunea sa apostolică în Scytia Minor. Când vine însă vorba de dovezi arheologice certe privind primii creştini din Dobrogea, suntem obligaţi să facem un salt de mai bine de două secole, pentru a discuta despre vestigii clare privind credinţa în Cruce.

Din acest motiv, un sit arheologic din zona Cheia -Grădina (în prezent conservat) prezintă o importanţă uriaşă. La jumătatea anilor 2000, arheologii Constanţei au identificat aici o villa rustica, o clădire de peste 2000 de metri suprafaţă, în care au fost descoperite obiecte creştine. Opaiţele în formă de cruce găsite au arătat că această casă era stăpânită de un nobil roman care se creştinase.

Specialiştii au stabilit că villa şi moşia aferentă au fost create în jurul anului 320 d.H, în timpul împăratului Constantin cel Mare, cel care a permis creştinilor să îşi facă publică credinţa, fără teamă de a mai fi prigoniţi. Existenţa villei rustica de la Cheia s-a încheiat brusc în anul 378, când a fost cel mai probabil distrusă de către goţi. Se mai cunoaşte faptul că în apropierea villei a existat o aşezare civilă, în care locuiau băştinaşi, oameni liberi care probabil lucrau pământurile romanului creştin.