Iz približno dvesto let stare grajske konjušnice, ki je nekdaj tvorila sestavni del Mariborskega gradu, so Mariborčani najbrž že sredi devetnajstega stoletja, ko se je začelo mesto širiti, napravili veliko stanovanjsko hišo, ki je tvorila vogal med Grajskim trgom in zdajšnjo Grajsko ulico. "Vsem, ki smo v zadnjih letih živeli v našem mestu, so brezdvomno še v živem spominu razne trgovine, ki so se nahajale v poslopju, tako Kosarjeva slaščičarna, dve trafiki, trgovina z usnjatimi izdelki itd. Vse to se je v zadnjih mesecih temeljito izginilo."
Mariborski večernik Jutra 4. februarja 1929 tako piše o stavbi, nekdanji grajski konjušnici, ki se je pričela spreminjati v eno najbolj imenitnih kavarn v mestu, z imenom, ki ga stavba, kljub kasnejšim vzponom in padcem, ki jih je doživljala v naslednjih skorajda sto letih, še danes nosi ponosno ime Astoria.
Gradbena dela, ki jih je izvajala znana mariborska gradbena tvrdka Jelenc & Šlajmer, so bila temeljita, v notranjosti so po odstranjevanju starih lesenih tramov in rušenju vmesnih zidov in obokov ostale zgolj gole zunanje stene. V 40.000 delovnih urah so z gradbišča odpeljali za 1300 kubičnih metrov odpadnega materiala, staro opeko pa spravili, ker so jo nameravali uporabiti pri urejevanju notranjosti.
Pravo noviteto v kavarni pa je predstavljala centralna kurjava s tridesetimi radiatorji, ki bodo "pravilno razdeljeni po vsej kavarni, brezdvomno v dovoljni meri enakomerno greli velikanske prostore, ki se razprostirajo na 320 kvadratnih metrih osnovne ploskve in ki so visoki šest metrov in 20 centimetrov".
Poleg glavne dvorane bo bodoča kavarna imela tudi stranske prostore, eden bo namenjen kvartopircem, ena dvorana pa se je imela spremenit v damski salon. Stene tega bodo prekrivale tapete iz tkanine roza odtenka, v etaži nad kavarno pa bo urejenih še 24 hotelskih sob.
"Grajski trg bo dobil po dovršeni stavbi jako okusno zunanjost, ki jo bo kvarilo le še nekaj nelepih ostankov iz srednjega veka. Najbrže dobe pa tudi ti v doglednem času pobudo, da izpremene svojo zunanjost. Grajska ulica bo znatno širša in najlepši del starega gradu, ravnokar prenovljeni renesančni vhod v Grajski kino, pride šele sedaj do svoje veljave." (vid)
