Město založili pravděpodobně Lichtenburkové, první písemná zmínka pochází z roku 1293. Hrad však byl možná založen již Přemyslem Otakarem II. Nejpozději od roku 1324 vlastnili panství páni z Kravař. Dalšími majiteli byli např. Šternberkové, opavská knížata, Jan Krumsín z Lešan, Kostkové z Postupic a král Jiří z Poděbrad. Od roku 1475 drželi panství dědičně Žerotínové. V roce 1540 koupili Fulnecko Cetryšové z Kynšperka, v roce 1550 přechází na rod Schwainiců a v roce 1584 je koupili Skrbenští z Hříště. V roce 1622 panství koupili Bruntálští z Vrbna. V roce 1788 se stal majitelem obchodník se suknem Antonín Czeike. V roce 1842 panství formálně koupil Kristián Fridrich von Stockmar. Ten v roce 1855 přenechal velkostatek princi Filipovi, hraběti z Flander.
(Fulnek je uprostřed)