OdryMěsto bylo založeno ve 2. polovině 13. století na místě původní slovanské vesnice Vyhnanov. V letech 1350 - 1446 Odry patřily Šternberkům. V roce 1427 město dobyl husitský hejtman Jan Tovačovský z Cimburka a v letech 1428 - 1432 zde pobýval litevský kníže Zikmund Korybutovič. V roce 1446 získali Odry Oderští z Lidéřova a v roce 1519 páni z Fulštejna. V letech 1533 - 1612 patřilo panství pánům ze Zvole. Po Bílé hoře se zde střídala cizí šlechta, od roku 1660 byla majiteli hrabata z Werdenberku a v letech 1716 - 1792 Lichnovští z Voštic. Poté byla ještě majitelkou Marie Teresie, hraběnka Schlabrendorfová, její sestra Charlotta z Fürstenberka a od roku 1906 polský rod Potockich.