První písemná zmínka pochází z roku 1240, kdy král Václav I. daroval tišnovskému klášteru újezd Kyrnow. Již před rokem 1269 získal Krnov městská práva. Po polovině 13. století se objevují první zmínky o hradě Cvilíně, který byl v majetku opavských Přemyslovců. Roku 1474 se krnovského panství zmocnil Matyáš Korvín. Po jeho smrti v roce 1490 daroval Vladislav II. Krnov Jiřímu ze Šelenberka a Kosti. Roku 1523 koupil knížectví markrabí Jiří Hohenzollern z Ansbachu a v roce 1622 je po císařově konfiskaci získali Lichtenštejnové.