Maraş'ın bugünkü yerine taşınmadan önce iki kez yer değiştirdiği rivayet edilmektedir. Bunlardan birine göre ilk Maraş'ın bugünkü şehrin 20 km. güneyinde Erkenez Çayı kenarında Elmalar Köyü'ne yakın Himli Höyük civarında kurulduğu zannedilmektedir. Asuriler tarafından M.Ö.2500 yıllarında Maraş'ın burada kurulduğu iddia edilse de bunun böyle olmadığı, buradaki kalıntıları büyük bir şehir merkezinin harabelerinin olamayacağı ve muhtemel bir Asur ticarî koloni kasabasının Himli Höyük civarında olduğu tahmin edilmektedir. Maraş'ın ikinci yerinin bugünkü Karamaraş denilen ve Namık Kemal Mahallesi'nin bulunduğu yer olduğu söylenilmektedir. Maraş'ın, buraya Hamdanoğulları Hükümdarı Seyfüddevle tarafından (M.S. 944-967) taşındığı belirtilir. Şehrin şimdiki kale ve çevresine ise Dulkadiroğlu Alaüddevle tarafından taşındığı tahmin edilmektedir. Yukarda bahsedilen görüşlerin doğruluğu tartışılmaktadır. Maraş'ın bugünkü olduğu yerde ve bilhassa da Mağaralı Mahallesi'nin bulunduğu mevkide kurulduğunu öne süren araştırmacılar da bulunmaktadır.
Mağaralı Mahallesi civarında bulunan arkeolojik bulgular da buranın çok eski dönemlerden beri yerleşim merkezi olduğunu ispatlamıştır. Ayrıca, kalenin de tarihi Hititlere kadar dayanmaktadır. Maraş'ı ilk fetheden Müslüman Arapların, fetihlerini belirten kaynaklar, Maraş'ın ortasında büyük bir kale olduğunu ve etrafının hendeklerle çevrilmiş bulunduğunu (hendeklerden kastedilen kalenin iki tarafındaki dere) açıklamaktadır. Ayrıca Maraş'ı kuran Hititlerin, Anadolu'ya Asurlar'dan önce sahip oldukları görülmektedir. Hitit tarihinin Anadolu'daki başlangıcı belli değildir. Ancak M.Ö.2000'li yıllarda yazılı belgeler sayesinde Hitit tarihi bilinmektedir.
Maraş'ın yerinin, birkaç defa yer değiştirdiği görüşlerinin ortaya çıkmasının sebebi bilhassa Arap kaynaklarında buraların tarihi anlatılırken, Maraş'ı fetheden Müslüman komutanların şehri ele geçirdiklerinde "şehri yeniden bina etti" ifadesinin kullanılmasıdır. Bu ifade şehri tamir etti, onardı, yeniden inşa etti anlamlarına gelmektedir.