Gemiler Adası, Gemile Koyu'nun ve plajın tam karşısındadır. Adanın eski adı Aziz Nikolaos'du. Erken Hıristiyanlık döneminde, adanın bir ibadet yeri olarak hizmet ettiği ve burada yaşadığı düşünülmektedir.

Adada, Erken Hristiyanlık dönemine ve Bizans dönemine tarihlenen kiliselerin kalıntıları vardır. Büyük kiliselerin freskleri iyi durumda. Deniz kenarında  rezervuarların kalıntıları vardır.

En ilginç tarihi kalıntılar, iki kiliseyi birbirine bağlayan tüneldir. 500 metrelik uzun tünelin bazı kısımları çöktü. Tünelin içinde merdivende 17 durak var. Bunlar, çarmıha gerilmek için alınırken Hazreti İsanın durduğu 17 noktayı temsil etmektir. 240-241 yıllarında meydana gelen deprem sonucunda, bazı kalıntılar deniz seviyesinin altına, iki metre derinlikte uzanmıştır.