Doğu Roma İmparatorluğu M.S.395 yılında doğu ve batı olmak üzere ikiye bölündü. Balkanlar, Anadolu, Suriye ve Mısır'ı da içine alan Bizans İmparatorluğu'na geçen Maraş şehri bu dönemde de önemini koruyarak Germanika adıyla anıldı. Bizans İmparatoru I. Justinianus döneminde Maraş toprakları Bizans-Sasani çatışmalarına sahne oldu. 605-611 yılları arasında Sasanilerin elinde kalan kent tekrar Bizans'ın eline geçti. M.S.634 yılından itibaren Müslüman Araplar’ın Suriye'yi Bizans'ın elinden almaya başladıkları dönemde Maraş'a kadar sık sık akınlarda bulundular. Şehir Bizans ve Müslümanlar arasında birkaç kez el değiştirdi.
M.S.VII. Yüzyılın ortalarından itibaren X. yüzyılın ortalarına kadar Müslümanların idaresinde kalan Maraş, Kuzey Suriye'de kurulan Hamdanoğulları Beyliğ'nin zayıflamasından sonra 962 yılında Bizans İmparatorluğu'nun eline geçti. Türkler tarafından fethedilinceye kadar Hıristiyanların elinde kaldı. Bizans İmparatorluğu döneminde, İmparator III. Leon'un Maraş doğumlu olması nedeniyle şehre Krallar Şehri adı da verildi.