Bodrum merkezde 370 metrekarelik bir park içerisinde MS 1780 yılında inşa edilen Aya Nikola Kilisesi, Bodrum Eski Kent olarak bilinen Garcı semtindeki bir meydanda yer alıyor. Zamanla terk edilen kilise, adını gemilerin koruyucusu Aya Nikola'dan alıyor. O zamanlar kilise, ülkedeki türünün en büyüğü olduğu için antik Bizans tasarımına sahip görkemli bir bina ile ayırt ediliyordu. Günümüzde dünyanın her yerinden turistlerin geldiği en önemli arkeolojik turistik alanlardan biri olarak kabul edilmektedir.