Fra 800-tallet til 1000-tallet var Mukatsjeve trolig en del av Kyivriket. I 1018 ble Mukatsjeve erobret av ungarerne og ble et maktsenter for de ungarske kongene. I 1397 gav kong Sigismund av Det tysk-romerske rike byen til den rutenske prinsen Theodor Koriatovitsj, som flyttet mange rutenere her. På 1400-tallet blomstret byen og den ble et handelssenter i regionen. I 1445 ble byen en ungarsk fri keiserby. Den fikk også Magdeburg-rettigheter.