Uppruni trú að mistilteinn hafði töfrandi völd, hófst í pre- Christian Europe. Það var sagt að hafa vald til að bægja þjófnaður frá álfar, opna leyndarmál drauma og stuðla frjósemi.
Í einu tilteknu goðsögninni, mistilteinn var heilagt planta Frigga, gyðja ástar og þess Móðir Guðs Balder er. Balder dreymdi að hann dó, sem trufla Frigga síðan allt líf á jörðinni myndi hætta ef þessi draumur væri að rætast. Hún bað alla hluti á jörðinni til að koma mein að syni sínum, en hún gleymdi mistiltein. Óvinurinn hennar Hoder hugsað kerfi til að nota álverið til að drepa Baldur.
Sonur skildi koma aftur til lífsins þó, í gegnum átak móður sinnar, og tár hennar voru sagðir hafa umbreytt í hvítt berjum mistilteinn. Hún lýsti síðar að allir sem fara undir álverið hefði ekkert meint til þeirra, bara koss, tákn um ást.