1850’li yıllarda eski bir kilisenin yıkılıp yerine yapılan Hızırşah Kilisesi, dönemin mimari özelliklerini taşımaktadır. Tarihi belgelere göre Taksiarhon Kilisesi olarak adlandırılmış olan kilise, mübadelenin ardından belediyeye ait depo alanı olarak kullanılmıştır.

Kesme, moloz taşlar ve tuğlalar ile yapılan kilise tek nefli bazilikal yapısı ile beraber ibadet için orta ref, kutsal ayinlerin bulunduğu kısım ve içten yarım daire şeklindeki apsisten oluşmaktadır..

Datça merkezine yaklaşık olarak 4 kilometre uzaklıkta yer almaktadır.