Kaleiçi Mahallesi’nde, Kars Kalesi’nin güney eteklerinde bulunmaktadır. Beylerbeyi Sarayı, 1579 yılındaki büyük imar faaliyetleri esnasında Lala Mustafa Paşa tarafından yaptırılmış ve 19. yüzyıl sonlarına kadar da aktif olarak kullanılmıştır. Rus işgali esnasında atıl duruma düşmüş ve zamanla metruk hale gelmiştir. 2017 yılında Kars Müzesi tarafından saray ve etrafında kazı çalışmaları yapılmış ve batısında temel seviyesinde saraya ait müştemilatlar ortaya çıkarılmıştır. Restorasyonu yapılan saray yapısı günümüzde otel olarak kullanılmaktadır. Doğu-batı doğrultusunda dikdörtgen bir alanı kapsayan saray, bodrum kat üzerine iki katlı olarak tasarlanmıştır.