Stavba Okruhového domu armády sa realizovala podľa víťazného návrhu architektov Bálenta, Kočana a Horvátha v rokoch 1978 – 1985. Ustúpilo mu 20 objektov z ulíc Hviezdoslavovej, Vajanského, Jaselskej a Malinovského (dnes Braneckého), pričom z tohto bloku ostali zachované len evanjelický kostol a Hotel Trenčan. Po rokovaniach na veliteľstve VVO bola výstavby rozdelená na 4 samostatné stavby – Divadlo s kinom a univerzálnou sálou, kluby, úprava námestia a parkovisko a služby.

Prvá stavba – divadlo s kinom a univerzálnou sálou je trojpodlažný monoblok, v mieste hlavnej sály riešený ako veľkopriestor. Pod objektom sa nachádza suterén. Hlavné nosné konštrukcie sú tvorené monolitickými skeletmi s tehlovými výmurovkami, veľkopriestory sú prekryté oceľovými väzníkmi. 

Druhá stavba – kluby – sú trojpodlažná stavba s podzemným podlažím. Je navrhnutý v modulovej osnove 6 m, hlavné nosné konštrukcie tvoria tehelné murivá v kombinácii s monolitickými železobetónovými konštrukciami.

Tretia stavba – úprava námestia pred divadlom spočívala v úprave povrchov, sadovníckych úpravách a prvkoch drobnej architektúry, ako napr. múriky, vlajkosláva a pod. Námestie mala doplniť monumentálna, asi 10 m vysoká socha, k realizácii ktorej nedošlo. Priestor mal byť určený ako “centrálne politické námestie mesta,” prioritne pre zhromaždenia a manifestácie počas štátnych sviatkov.

Poslednou stavbou mal byť parkovací dom a služby, k realizácii tejto časti nedošlo. Malo ísť o parkovací dom s piatimi úrovňami parkovania, ktorý by pojal až 400 vozidiel.

Stavba ODA patrí dodnes k najväčším kultúrnym domom na Slovensku, pričom kvalitou prevedenia a svojou architektúrou môže smelo konkurovať tým architektonicky najkvalitnejším u nás. Za stavbu Okruhového domu armády získali autori naše najvyššie architektonické ocenenie, Cenu Dušana Jurkoviča. Spolu s areálom Detského mestečka v Zlatovciach (NKP) ide o dve trenčianske stavby, ktoré sa môžu týmto titulom pýšiť.