La vecchia locanda della posta si trovava fuori dalla strada principale nella Spitalgasse. Alla morte del mastro di posta Joseph von Grebmer nel 1845, la vedova Elisabeth Grebmer e l’albergatore dello Stern Joseph Alois Told si candidarono alla gestione del servizio postale. 

Fu commissionata una perizia sulle due proprietà. Le conclusioni furono che la locanda Löwenwirt della vedova Grebmer era in buone condizioni e senz’altro adatta all’ufficio postale. Solo la strada d’accesso era sfavorevole e soprattutto troppo stretta. Lo Sternwirt di Told era situato in posizione molto più favorevole, ma per la pendenza lo spiazzo antistante era troppo pericoloso per i carri in arrivo e in partenza. La vedova Grebmer dichiarò allora di voler costruire un nuovo edificio accanto a quello degli uffici distrettuali sul Graben (in Via Bastioni). Si aggiudicò l’appalto e nel giro di due anni l’edificio della posta fu ultimato. 

Il conferimento della licenza per il nuovo ufficio postale durò a lungo. Gli albergatori brunicensi temevano la concorrenza di un’ulteriore locanda e si opposero. Nel 1849, dopo un lungo tira e molla, la maestra di posta Grebmer ottenne la licenza per la gestione di un albergo e ristorante. 

L’albergo Post divenne rapidamente un’azienda affermata. In una descrizione del 1867 veniva definito come il migliore albergo della città e nel 1886 vi soggiornò l’imperatore Francesco Giuseppe I.