Hrad Malenovice byl založen v 2. polovině 14. století moravským markrabětem Janem Jindřichem. Stavba vznikla nejspíše po roce 1360 a nahradila předchozí tvrz
Malenovický hrad sice neohromí luxusními interiéry zámeckého typu, ale jsou zde pozoruhodně zachovány různé stavební slohy od gotického přes renesanční až po baroko. Malovaný sál je bezpochyby nejkrásnější částí interiéru, ale nenechte se zmást jeho současnou výzdobou - původní klenba je totiž pozdně gotická a najdete tady dochované nápisy z 1. poloviny 16. století.
Zvláštní atmosféru má domácí kaple sv. Antonína z Padovy s malbami z poloviny 18. století. Zpřístupněna je rovněž hradní věž, která nabízí krásný rozhled po Malenovicích, zajímavý pohled na konstrukci hradu i speciální sledování zdejších ptačích nájemníků. V těsné blízkosti hradu stojí barokní socha ochránce stád, sv. Vendelína. Připomíná dobu, kdy bylo pastevectví hlavním zdrojem obživy v kraji. Další sochou přímo v předhradí je socha posledního šlechtického majitele hradu, hraběte Jaroslava Šternberka od MgA. Matěje Bednaříka.
Dominantou vnitřního nádvoří hradu je krytá studna chráněná mříží. Byla zde už ve 14. století a sahala do hloubky neuvěřitelných 32 metrů.
Hrad snoubí prvky gotiky, baroka i renesance. Návštěvníci si mohou prohlédnout mimo jiné malovaný sál, zpřístupněna je i hradní věž. Největším magnetem je přírodovědná expozice, unikátem je jediná vystavená kostra slona na území České republiky.