Zamek wzniesiono na rozkaz króla Węgier Beli IV w XIII wieku, po najeździe tatarskim lat 1240-1241. Panujący w Mukaczewie w latach 1396-1414 książę Teodor Koriatowicz rozbudował i umocnił twierdzę. Przez następne dwieście lat zamek często zmieniał właścicieli, aż w 1633 zamek kupił książę Siedmiogrodu Jerzy I Rakoczy.