De oorspronkelijke kerk van Sluizen werd in de 12e en/of 13e eeuw opgetrokken in Rijn-Maaslandse stijl. Alleen de toren en de onderbouw van het koor bleven daarvan nog bewaard.
In de 17e eeuw werden de middenbeuk en zijbeuken gebouwd.
In 1865-1870 werd de kerk herbouwd naar het ontwerp van architect Herman Jaminé met behoud van het oorspronkelijk grondplan.
