Kızlar Sarayı'nın hikayesi şu şekildedir: Amasya'da, Helenistik Çağ'da Mitridat Krallığının başkentliğini yapmış olan bölgede yer alan bu saraylar, Osmanlı döneminde farklı dönemlerde inşa edilmiştir. 15. yüzyılda II. Bayezid'ın Kapıağası Firuz Ağa tarafından bir harem (Kızlarağası Sarayı) inşa edilmiştir. 16. yüzyılda ise İsfendiyar Çelebi'nin oturduğu bir saray daha yapılmıştır. Bu saraylar, 150 yılı aşkın bir süre boyunca Osmanlı şehzadeleri, hatunları ve valileri tarafından kullanılmıştır. Günümüzde Kızlar Sarayı'ndan sadece iki hamam kalıntısı ve sarayın "Ceylan Yolu" olarak bilinen gizli yolunun bir bölümü görülebilmektedir.