První zmínka o hradu Melice (také Mejlice, Melnice)pochází z roku 1339 a za jeho zakladatele můžeme považovat biskupa Jana VII. Hrad patřil olomouckým biskupům. Samotné Melice vznikají jako reprezentativní letní sídlo, pravděpodobně podle vzorů italských městských kastelů. Je to typická stavba doby Karla IV. Měl spíše reprezentativní a odpočinkovou funkci, více než o hrad se tedy jednalo o předchůdce zámků. O tom svědčí i četné nálezy kachlů a také terasy a sady v okolí hradu. Opravdová zkáza hradu přišla za husitských válek mezi lety 1423 – 1427. Archeologický výzkum začal v r. 1931 prof. Vojtěch Procházka, v letech 1935 – 1938 pak pokračoval MUDr. Jan Zháněl. Hrad je vystavěn v obdélníkovém půdorysu (cca. 50×25 m). V přízemí bylo vykopáno 11 místností, stejný počet se nejspíše opakoval i v dalších patrech. Nádvoří bylo vydlážděno kameny a v prvním patře byly podlahy mramorové.