Měšťanský palác byl vystavěn na základech několika středověkých domů, které stávaly podél ulice Kobližné a pozdější Poštovské. Dříve ulicí Kobližnou stékal městský potok (či spíše povrchová městská stoka), dnes zatrubněný. Tento potok stékával ze severovýchodních svahů Špilberka, do města vtékal v místě zaniklé Veselé brány (nároží Veselé a České ulice), protékal náměstím Svobody, Kobližnou ulicí a město opouštěl u Měnínské brány. Poté vtékal do říčky Ponavy.
V 17. století domy na místě dnešního paláce patřily řádu cisterciáků z Velehradského kláštera. Kolem roku 1691 koupil dva domy od cisterciáků Tiburcius Říkovský z Dobrčic a stavebními úpravami z nich vytvořil jeden celek. V této podobě získal objekt v r. 1725 kardinál a olomoucký arcibiskup Wolfgang Hanibal Karel hrabě ze Schrattenbachu. Ten nechal objekt přestavět dle projektu Mořice Grimma do podoby barokního městského paláce. V polovině 19. století byl palác nadstavěn o třetí patro. Již v té době nesloužil jako sídlo šlechty, ale sloužil jako mnoho jiných paláců obchodům, kavárně, poště, či také knihtiskárně, bance, atd. V současnosti je v paláci umístěna Knihovna Jiřího Mahena, která zde byla instalována v roce 1951.Text: historie
7.7. 2008 - Jan P. Štěpánek