Kars Kalesi'nin eteklerinde bulunan Beylerbeyi Sarayı, köklü tarihiyle şehrin en çok ziyaret edilen noktalarından biri. 1579 yılına Lala Mustafa Paşa tarafından inşa edilen sarayın ulaşımı oldukça kolay. Kars Merkez'deki Fen Lisesi'nin hemen arkasında yer alıyor. Sarayın yapımında kesme taş ve moloz taş kullanıldığı görülmekte.
Ön cephesinde yuvarlak kemerli bir giriş kapısına sahip. Pencerelerin de yapısı yuvarlak kemerli… Kars Beylerbeyi Sarayı günümüzde oldukça harap bir durumda olup, 1828 yılında Osmanlı Rus Savaşı sırasında yıkılmış haliyle günümüze kadar gelebilmiştir. Buna rağmen turistler tarafından sürekli ziyaret edilmeye devam ediyor.