Kirken er bygd på samme sted hvor det stod en kirke som ble reist kanskje en gang før 1022 da at området ble offisielt kristnet av kong Olav Haraldsson, den senere Olav den hellige. Den første kirken var bygd av tre, men i 1180 ble den erstattet av en som var reist i stein, den samme som står i dag, og er derfor den eldste bygningen i i tidligere Skedsmo kommune. Bygningen ble omtalt i fra 1325.