Hıristiyanlığın en önemli ve en eski merkezlerinden biri olmakla birlikte Hıristiyanlığı yayan ilk kadın azize olan Aya Tekla’dan ismini almış. Meryemlik olarak da bilinen Aya Tekla Kilisesi, yeraltı ibadet mağarasıdır. Uzun yıllar gizli ibadet yeri olarak kullanılan mağara, Hıristiyanlık dini serbest bırakıldıktan sonra kiliseye dönüştürülmüş.

Isa Peygamber’in havarilerinden St. Paul’ün vaazlarından etkilenen 17 yaşındaki Konyalı Aya Tekla, kendini Hıristiyanlık dinine adar. Kent yöneticilerinin tepkisini çeken genç kız ölüme mahkûm edilir. Ancak mucizevî gelişmeler sayesinde ölümden kurtulur ve kaçarak Silifke’ye gelir. Burada bir mağara da saklanır. Yöredeki insanlara çok tanrılı dine karşı Hıristiyanlık inancını yayarken, mucizeler yaratarak hastaları da iyileştirir. Yine öldürüleceği bir sırada bu mağara da kaybolduğuna inanılır. Aya Tekla kaybolduktan sonra mağara yöre halkınca kutsal sayılmış. Hıristiyanlık dinin serbest bırakılıncaya kadar gizli bir ibadet yeri olarak kullanılan mağara, M.S. 312 yılından sonra kilise olarak dönüştürülmüş. Ayrıca bir Hac noktası olmasından dolayı önemli bir merkez olarak kabul edilir.