Penzion Stará pošta se nachází v samotném centru Frýdku-Místku, poblíž náměstí Svobody. Samotná budova penzionu má poměrně barvitou historii. V předešlých staletích sloužila jako tkalcovna a později jako poštovní úřad.
V letech 1891-1893 zde na poštovním úřadě působil jako poštovní úředník slavný slezský básník Petr Bezruč. Ve zdejším okolí čerpal svou inspiraci pro své nejslavnější dílo Slezské písně. K 30. výročí jejich vydání byla na budovu instalována pamětní deska, která ji zdobí dodnes.
V roce 2018 prošla budova kompletní rekonstrukcí. Penzion dříve disponoval pouze devíti pokoji. Při rekonstrukci byl rozšířen o další patro a nyní je jeho kapacita dvacet pokojů. Všechny pokoje byly zrenovovány a zcela nově vybaveny. Hostům je nabízeno ubytování včetně snídaně formou bufetu.
Pro pracovní či jiná setkání je k dispozici také konferenční místnost.