Cezayirli Cami: Cami, 1791 yılında Cezayirli Hasan Paşa tarafından yapılmıştır. Hasan Paşa ayrıca Kemer Köprüsü, Yayla yolundaki Paşa Hanı, Yaka köyündeki su kemerleri gibi birçok yapıtı Fethiye'ye kazandırmıştır.

Fethiye'nin başlıca hanları: Ilıca Hanı (Üzümlü yolu üstünde), İncir Hanı, Karatoprak Hanı (İnbecik yolunda), Kemer-Seki yolunda Paşa Hanı, Daydur Hanı ve Naldöken Hanlarıdır.

Fethiye Kalesi: Şehrin güneyinde yükselen kalenin, Aziz John'un şövalyelerine ait olduğu sanılmaktadır.Duvarlara oyulmuş birkaç yazı, tarihi belirsiz bir sarnıç dışında, tepenin doğu yüzünde küçük ve basit iki kaya mezarı bulunmaktadır.