Сградата на театъра, разположена в самия център на София, е построена през 1936 година като киносалон „Роял“. Тежко пострадала по време на бомбардировките през Втората световна война, тя е няколкократно реконструирана, за да се превърне днес в модерно оборудвана театрална сграда с основен салон за 500 зрители и камерна сцена с 60 места. Самият театър е бил създаден на 16 август 1950 година. Тогава е излязло решението за създаване на Театъра на българската войска. Малко по-късно е станало първото представление. През 1952 година става държавен театър и се преименува в Театър на народната армия. От 1964 година влиза в състава на Обединен театър София /включващ още театър „Трудов фронт“ и Пернишкия театър/, който от 1965 година носи името Театър „Народна сцена“. От 1966 година възстановява статута си на централен военен културен институт и се нарича последователно Театър на армията „Народна сцена“, Театър на народната армия, а от 1991 – Театър на българската армия, от 2004 г. – Театър „Българска армия“.
С постановление на Министерския съвет от 1999 година преминава към Министерство на културата. Но името на трупата остава завинаги свързано с Българската армия, която сериозно е подкрепяла театъра през годините.