Hoe oud de molen precies is, weten noch molenaar noch molenkenners. Al in 1403 behoort de molen tot de goederen van het Hof van Callenbroeck, dat toen gevoegd werd bij de Commanderij van St. Jansdal of ‘s-Heeren Loo bij Harderwijk. Op één der vergane balken moet een jaartal hebben gestaan van omstreeks 1400.
In 1495 duikt de naam van de Callenbroecker molen op in de archieven van de Joanieter Orde op Malta, waaronder de commanderij ressorteerde. Hierin werden de opbrengsten, in rogge, van dat jaar geboekt. Zeker is dat de molen, zoals hij er nu nog staat, al bestond voor 1584, hetgeen blijkt uit oude vergeelde papieren.
Op de oude standerd, welke tot 1980 in de molen aanwezig was, prijkten de jaartallen 1635, 1651, 1703, 1709 en 1881.