19. yüzyılda, Rus ordularının istilasına karşı şehrin savunulmasında önemli işlevlere 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ış 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.