Kars'ın eşsiz doğasının ve tarihi yapısının birbiri ile kucaklaştığı, Kars Kalesinin eteklerinde yer alan Otel Katerina Sarayı, kesin inşa tarihi bilinmemekle beraber Rus işgali döneminde, 1878-1918 yılları arasında askeri bir bina olarak yaptırıldığı kabul edilmektedir.

Uzun bir süre Tugay Komutanlığı’na bağlı karargâh binası olarak kullanıldıktan sonra 1998 yılında Kafkas Üniversitesi İdari ve İktisadi Bilimler Fakültesi’nin Dekanlık Binası olmuştur. 2017 yılından beridir de otel olarak hizmet vermektedir.

Baltık mimari üslupta inşa edilen yapı günümüzde Katerina Oteli olarak hizmet vermektedir. Kars Kalesi’nin kuzey yamacında Kars Çayı’nın hemen yanına konumlandırılmış olan yapı dikdörtgen planlı ve iki katlıdır. Bina Neo-Klasik üslupta yapılmış, orta kanatta dışa taşıntı yapılarak girişi vurgulanmıştır.

Cephe yatay silmelerle katlara ayrılarak her iki katta da basık kemerli, kabartma kilit taşı ile vurgulanmış pencere açıklıklarına yer verilmiştir. Binanın köşeleri taşların girintili çıkıntılı olarak örülmesi ile hareketlendirilmiştir. Cephe düz silmelerden oluşan kornişler ile sonlandırılmıştır. İç mekân, girişte geniş bir hol ve bu hole bağlı koridorlardan oluşmaktadır.