İlk yaptırıldığında ismi Yeni Tabya olan Kanlı Tabya, 1801-03 yıllarında inşa edilmiştir.

 

     Rus ordularının istilasına karşı güney cepheden şehrin savunulmasında önemli işlevlere sahip olan Kanlı Tabya, 1828'deki Rus saldırısının püskürtülmesi, 1855'teki Kars Zaferinin kazanılması ve 1877-1878 Osmanlı-Rus Savaşı sırasında savunma amaçlı kullanılmıştır.

 

     2015 yılında restorasyonuna başlanılan Tabya, 2017 yılında tamamlanarak Harp Tarihi Müzesi olarak hizmete açılmıştır.