İlçe merkezinin 9. ve 10. yy’da kurulduğu sanılmaktadır. Avar Türklerinden Savcılar Boyunun başı Kasım Bey bu toprakları Bizans’tan alıp bir cami ile okul yaptırmıştır. Kasım Bey Cami bugüne kadar ulaşmıştır. Osmanlı İmparatorluğu döneminde ilçeye Ordu-Muradiye isimleri verilmiştir. Yavuz Sultan Selim döneminde bu bölgeye Türkleri yerleştirmiştir. Yavuz Sultan Selim Mısır Seferi dönüşünde burada ordusu ile birlikte konakladığı için buraya “ordu” denilmiştir. 1918’de İngilizler, daha sonra Fransızlar tarafından işgal edilen Hatay, 1938’de Bağımsız Hatay Cumhuriyeti’ne kavuştu. 1940’da adı “Ordu” ile karıştığı için “Yayladağı” olarak adı değiştirildi. Bu adı “Yayladağı” isimli dağından almıştır. Hatay’ın kurtuluş günü olan 23 Temmuz’u Yayladağı’nda kurtuluş günü olarak kutlar.