Köyün adının nereden geldiği ve geçmişi hakkında bilgi yoktur. kızlar sarayı kırmızıdır ondan kızılsaray denir. Ayrıca köyün girişinde hem Osmanlıca, hem de Yunanca yazıların bulunduğu Yunan işgali döneminde kurulmuş ve şu anda harap bir karakol bulunmaktadır.