Maraş’ın bilinen en eski mahallelerinden biridir. Kalenin doğusunda ve şehre hakim bir noktadadır. Kurucusu Kaya Beg b. Bişan olabilir. 1526 ve 1563 taihli Tahrir defterlerinde bu isimle anılmaktadır. Tahrir defterlerinde zikredilen mahalleler genelde ya kurucu veya aile, aşiret adıyla kayda geçmiş olup çoğunluğu zamanla unutulup gitmiştir.

Eski Tahrir defterlerinde ayrı ayrı mahalle olarak zikredilen Çiçekli, Çukuroba ve Seksenler Mahalleleri de zamanla Kayabaşı mahallesine dahil olmuştur. Ayrıca Vakıf Tarla diye de anılır.

Belediye Meclisi’nin 08.03.2000 tarih ve 2/11 nolu kararı ile sınırları yeniden belirlenmiştir. Mevcut haliyle güney sınırının Sultanbeyli Caddesi ile başlayıp Mahmut Yesari Sokak ve Kanlıdere Caddesi ile şehit Haseoğlu İbrahim bey caddesine birleşmesi , batı sınırının Çukuroba caddesi ile başlayıp Gazi Demircioğlu caddesi ve Eyüp sokakla Alpaslan sokak a bağlanması, batı sınırının ise Deliklitaş caddesi olarak belirlenmesine karar verilmiştir.

Mevcut durumda kuzeyinde Pınarbaşı Mahallesi, doğusunda Sütçü İmam Mahallesi, güneyinde Divanlı Mahallesi ve Turan Mahallesi, batısında Fevzi Paşa mahallesi bulunmaktadır. Kayabaşı Camii, Çukuroba Camii, Çiçekli camii, Haydarlı camii, Şerife camii, kız meslek lisesi, İşitme Engelliler İlköğretim okulu ve Kayabaşı ilköğretim Okulu mahallenin sınırları içerisinde yer alır.

Mahalleye isim olarak verilen Kayabaşı, eski Tahrir Defterlerinde geçen ismi ile Kaya Beg b. Bişan’a izafeten verilmiş olabileceği gibi mevki itibariyle de şehrin en üst noktasında, kayalık bir zeminde kurulmuş olmasından dolayı da verilmiş olabilir.