Byla postavená v letech 1884 až 1886 v duchu novorenesančního francouzského stylu s bazilikální střechou. V roce 1886 dostal objekt ještě průčelní sochařskou výzdobu.

Budova prošla v letech 1925 až 1927 radikální přestavbou, která ji podle projektu brněnského architekta Miroslava Kopřivy navíc i rozšířila. Pravděpodobně během rekonstrukčních prací zmizely z budovy původní plastiky.

Dlouholetý tlak na rakouskou vládu přinesl roku 1911 Opavě výsledek v podobě zřízení poštovního a telegrafního ředitelství. Ve stejném roce zahájila opavská pošta i přepravu svých zásilek prostřednictvím tramvají, a systém přepravy dopisů ve schránkách namontovaných na tato vozidla skončil až roku 1917.