19. yüzyılda, Rus ordularının istilasına karşı şehrin savunulmasında önemli yere sahip olan tabyalar, 1828'deki Rus saldırısının püskürtülmesi , 1855'teki Kars Zaferi'nin kazanılması ve 1877-1878 Osmanlı-Rus Savaşı sırasında savunma amaçlı kullanılmıştır. Kanlı Tabya binası 1803'te Padişah III. Selim Döneminde "Yeni Tabya" ismiyle yapılmış. 1828 yılında , Rusların Kars’a yaptıkları saldırılarda , bir gece baskını sırasında tabyadaki askerlerin tamamı şehit edildiği için bu tabyanın adı Kanlı Tabya olarak söylenmektedir. Kanlı Tabya binası Kars şehrini güney cepheden korumak için yapılmış ve günümüze kadar mimari özelliklerini koruyarak ulaşmıştır. Ruslara karşı 1855 yılında Tabyalar Savaşı olarak da bilinen Kars Zaferi'nden sonra Padişah Abdulmecid 3000 adet Kars Madalyası yaptırıp Kars şehrine göndermiştir. Kafkas Cephesi Harp Tarihi Müzesi’ne dönüştürülen Kanlı Tabya binası ülkemizdeki interaktif müzeler arasında yer almaktadır. Müzenin 8 ana salonunda 1828 yılından Cumhuriyet’in ilanına kadar bazı önemli olaylar interaktif olarak sergilenmektedir.
