Kayaköy'ün hikayesi, Muğla'nın Fethiye ilçesinde yer alan bu köyün, farklı dönemlerde yaşadığı terk edilişlerle şekillenmiştir. Köyün geçmişine dair bazı önemli noktalar: - Likya Uygarlığı dönemine kadar uzanan bir geçmişi vardır ve eski adı Karmylassos'tur. - Osmanlı döneminde, Rumlar tarafından yeniden kurulan köye "Levissi" ismi verilmiştir. - 19. yüzyılda küçük bir kasaba haline gelen Levissi, refah içinde yaşamış ve dışarıdan göç almıştır. - Kurtuluş Savaşı ve mübadele sonrası, köydeki Rumlar Yunanistan'a göç etmiş, yerlerine Yunanistan'dan gelen Müslümanlar yerleşmiştir. - 1957 Fethiye Depremi sonrası, köydeki evler harabeye dönmüş ve cam, pencere gibi parçalar sökülmüştür. Günümüzde Kayaköy, turistik bir bölge olarak ziyaret edilmektedir.