Kars Kalesi’nin eteğinde Lala Mustafa Paşa tarafından 1579 yılında yaptırılmıştır. İki katlı saray 1918 yılına kadar Hükümet Konağı olarak kullanılmıştır. Kars’taki bir başka saray da Selçukluların yaptırdığı Selçuklu Sarayı’dır. Sarp bir kayalık üzerine yapılan sarayın günümüzde sadece birinci katı gelebilmiştir.