Kristoffer skal ha vært en meget stor og sterk mann. Ifølge en legende hjalp han folk over en elv. En dag bar han et lite barn. Etterhvert som han bar, føltes barnet tyngre og tyngre. Da han kom over til den andre siden av elven, viste det seg at barnet i virkeligheten var Jesus. Kristoffer ble bedt om å plante sin stav i jorden, og den ble til et frukttre. Kristoffer lot seg da døpe som kristen.