Miasto, jako Munkács odnotowane już na kartach "Dziejów Węgrów" Anonymowych pod koniec XII w. Badania archeologiczne udowodnia powstanie osady w IX w., kiedy nim rządzili książę Wielkich Moraw. Pewnie wtedy miastem rządził legendarny książe Laborec. Około 1000 r. król węgierski Stefa I oraz Włodzimierz kijowski podbili państwo chorwatów karpackich i podzielili ich ziemi pasmem górskim Karpat. W 1086 miasto ucierpiało od napadu Połowców, a w 1241 wraz z okolicami zostało spustoszone przez najazd mongolski. W latach 1396-1414 na mukaczewskim zamku Pałanek, wybudowanym w XIII w. z rozkazu króla Beli IV, z nadania króla Zygnunta miał siedzibę litewski książę z Podola Fiodor Koriatowicz, który osadził w okolicy miasta licznych Rusinów oraz chyba też Wołochów (Міськов 2007: 36).