Pierwsza wzmianka o Warlubiu pochodzi z 1277 r., gdy wieś należała do dóbr biskupstwa kujawskiego i była częścią parafii Bzowo. Z końcem XII w. utworzono parafię Wielki Komórsk, do której Warlubie przypisano. Oddzielną jednostkę kościelną powołano we wsi dopiero w 1923 r.; w następnym zaś zbudowano neogotycki, ceglany, jednonawowy kościół z niewielkim prezbiterium po stronie północnej (świątynia nie jest orientowana) i wieżą nad głównym wejściem. Neobarokowy wystrój pochodzi z czasu budowy.