Syd for Åsumvej i Odense, hvor stien fra Odense Å føres under vejen lå tidligere en gravhøj, kaldet Palleshøj. Det område, hvor højen lå, kaldtes for Palles Mark.
Palleshøj har sit navn fra den navnkundige vikingehøvding, Palnatoke (Palle Tokesøn). Man fandt et broncesværd i 1927, men højen er i dag sløjfet for at give plads for villabebyggelse.
Der gik mange sagn om, at Palnatoke ikke kunne ligge stille i sin grav, men måtte ud og jage om natten. I 1822 udgav H.C.Andersen som 17 årig fortællingen “Gjenfærdet ved Palnatokes Grav”. Han har jo sikkert kendt til Palleshøj og sagnene. Udgivelsen var ikke nogen succes, så oplaget blev makuleret. I 1927 gentog Andersen forsøget med en udgivelse sammen med skuespillet, Alfsol. Dette gik heller ikke.
Lidt længere mod øst, hvor Åsumvej føres over Odense Å, lå to gravhøje, en på hver side af vejen. I den sydlige gravhøj, kaldet Kokshøj, blev der i 1915 fundet en våbengrav fra jernalderen. På Kokshøj blev 16 bønder hængt i 1598, da de var kendt skyldige i at have angrebet ridefogden, Hans Stangenette, på Åsum Bro, som stadig ligger der.
Se i øvrigt Kåre Johannesen fortælle om Palleshøj og sagnene om Palnatoke. På videoen har Kåre placeret sig så man bagved har kig til området med de to sløjfede gravhøje, og altså ikke Palleshøj.