Kanlı Tabya Binası 1803’te Padişah III. Selim Döneminde “Yeni Tabya” ismiyle yapılmış tabyalarımızdandır. 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ı literatüre Kanlı Tabya olarak geçmiştir. 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 3 bin adet Kars Madalyası yaptırıp Kars şehrine göndermiştir. 2017 yılında restorasyon çalışmalarından sonra teşhir tanzim ve interaktif uygulamaları yapılarak ziyarete açılmıştır.