Katerina Sarayı 1879 Rus işgali döneminde baltık mimarı tarzında Çar II. Nikolay tarafından Hollanda’ lı Mühendislere yaptırılmıştır. Cumhuriyet döneminde konak, hastane, askeri birlik binası olarak kullanılan yapı 1980 sonrası tamamen boşaltılıp 2015 yılına kadar kaderine terk edilmiştir.2015 yılında Sn. Kemal Erdoğdu tarafından restore edilerek Özel belgeli Butik Otel olarak ülke turizmine kazandırılmıştır.
Aras Nehri’nin bir kolu olan Kars çayı kıyısında, korupark içerisinde yığma taş sistemi ile inşa edilen Saray’ın 34 odası bulunmaktadır. Odaların tamamı panoramik doğa manzarasına sahiptir.Dış mimarisindeki ihtişamı, orijinal ahşap kullanılarak iç mimariye de yansıtılmıştır. Tavan yüksekliği 4 metreye kadar ulaşmaktadır. Sarayın çevresinde bulunan ağaçlık alanda kuş evleri ve hayvan barınakları mevcuttur. Saray, Kars Kalesine ve Havaalanına araçla 5 dakikalık mesafede.