Tajné chodby
Podle starého vyprávění vedla z hradu Malenovice tajná podzemní chodba až na kopec Šternberk. V hustém lese tam měl být ukrytý východ z chodby.
Když byl hrad obléhán nepřátelským vojskem, využívala hradní posádka tuto tajnou cestu. Část obránců mohla chodbou nepozorovaně opustit hrad, dostat se až na Šternberk a odtud napadnout obléhatele zezadu.
Když už hrozilo, že nepřátelé hrad dobudou, mohli obležení podle pověsti chodbou uprchnout do bezpečí.
Dnes je chodba sesutá a zasypaná a její východ se již nepodařilo najít. Staří lidé však vyprávěli, že při vykopávání pařezů v okolním lese se lidé někdy propadli do jejích pozůstatků.
S hradem byla spojována ještě druhá tajná chodba. Ta měla vést z hradní studny až ke kostelu svatého Mikuláše.
Studna je hluboká přibližně 33 metrů. Jeden potápěč se ji dokonce pokusil prozkoumat, ale žádnou chodbu v ní nenašel – objevil pouze utopenou kočku.
Přesto se v některých domech poblíž kostela dochovaly sklepy se zbytky podzemních chodeb. Ty však podle všeho vedly spíše směrem k faře nebo k místnímu pivovaru.
Tajemství podzemních cest tak zůstává součástí starých pověstí o malenovickém hradě.