Centralni dio memorijalnog kompleksa je zgrada Muzeja, izgrađena u  duhu savremene arhitekture. U to vrijeme smatrana je važnim primjerom modernističkog brutalizma. Zgrada je u eksterijeru oblikovana u vidu razigranih, međusobno isprepletenih kubusa.

Arhitekti zgrade su Branko Tadić, Mustafa Ramić i Zdravko Dunđerović. Sama zgrada je projektovana tako da se uklopi u jedan prirodni ambijent, sa velikim portalima koji omogućuju da se osjeti cjelina sa vanjskim prostorom, a glavna postavka poveže sa glavnim eksponatom - porušenim mostom.