Vzhledem k nedostatečné kapacitě prodejních míst v centru, přistoupili architekti Zdeněk Řihák a Zdeněk Sklepek v roce 1975 k návrhu nové podoby obchodního domu. Objekt byl umístěn do blízkosti hlavního vlakového nádraží.
Stavbě Prioru předcházelo nejprve zasypání Svrateckého náhonu, který oblastí protékal od hlavního nádraží obloukem s nádrží v prostoru bývalého Haasova mlýna k Dornychu a posléze zbourání jedné z největších brněnských textilek: Offermanovy továrny na přelomu 50. a 60. let 20. století. Následovala demolice železničního viaduktu, který spojoval přes prostor Wannieckovy strojírny (později Zetor, dnes nákupní centrum Vaňkovka) hlavní nádraží s dolním nádražím v roce 1979 a téhož roku mohla začít samotná stavba nákupního centra, přičemž po čtyřech letech, konkrétně 30. listopadu 1984, byl obchodní dům Prior slavnostně otevřen.

Aby nemuseli pěší obcházet celé nádraží, byl postaven podchod vedoucí od obchodního domu pod nádražím směrem do města. Je z něho možné vystoupit na tramvajovou zastávku Hlavní nádraží, končí však až v ulici Josefská. Jeho autorem byl architekt Otakar Maděra. Z druhé strany bylo schodiště a lávka spojující s OC Vaňkovka.
Původní vyvýšené pochozí plochy východním směrem byly ohraničené kovovým zábradlím, na kterém byly přichyceny betonové dekorativní dílce od sochaře Miloslava Buřivala.
Poslední úpravou prošel dům v 90. letech 20. století. Architekt Jan Melichar navrhl jeho částečnou adaptaci na tehdejší potřeby. Vznikla tak ocelová přístavba charakteristická svou vínovou barvou, která rozšířila obchodní prostory.

Budova měla přibližně podobu kvádru, v přední části protaženou do původního schodiště a novějšího obchodního parteru. V zadní části pak obklopoval kvádr budovy prstenec, který byl tvořen schodišti a nad obchodním centrem kancelářemi. Spodní část byla obložena plechovými dílci vínové barvy, původní blok tmavě hnědou obkladačkou, zbytek tvořil šedavý betonový obklad, nebo skleněné prvky.

Www stránky

"Z Brna zmizí hranatý Prior. U nádraží vyroste průchozí komplex bytů, kanceláří a obchodů za miliardy"

"Tesco u brněnského nádraží čeká proměna, vzniknou byty a levnější obchody "