La unua poŝtejo en Miskolc ekfunkciis en 1790 en privata ĉambro de la loka poŝtisto. En la sekvaj jardekoj la poŝto funkciis en diversaj lokoj. La nun videbla palaco estis konstruita en 1937. Ĝi jam kontentigis ĉiujn poŝtajn servojn. Post la 2-a mondmilito la palaco renoviĝis, en 1954, 1959 kaj 1995 pligrandiĝis. En 1996 la tria etaĝo estis konstruita.
La konstruaĵo estas adaptita al militaj tempoj, ĉe la tegmento estas betono 25 cm vasta, en la keloj trovis lokon ankaŭ gravaj teknikaĵoj.
Fontoj
Dobrossy István: Miskolc írásban és képekben 1/1. Borsod-Abaúj-Zemplén megyei Levéltár, Miskolc, 1994. pp. 69–71. ISBN 963-9311-49-9
Kamody Miklós: Miskolc postatörténete. In: Dobrossy István szerk.: Miskolc a millecentenárium évében 2. Borsod-Abaúj-Zemplén megyei Levéltár, Miskolc, 1997. pp. 137–150. ISBN 963-7241-70-1