Het initiatief tot de bouw van de kerk ging uit van pastoor H. Zomers maar hij zou de realisatie niet meemaken omdat hij stierf op 2 november 1878. Zijn opvolger en bouwpastoor werd Theodorus van der Velden. Op 7 mei 1880 werd begonnen met het leggen van de fundering. Met de feitelijke bouw werd gestart op 16 december van dat jaar. Toen pastoor van der Velden in december 1882 stierf was de bouw nog niet geheel voltooid. Pastoor Pijnenburg maakte het werk van pastoor van der Velden af en stelde orde op zaken voor wat betreft de slordige financiële administratie van de parochie. Per saldo bleek alles nogal mee te vallen. In eerste instantie zou de toren van de oude Odulphuskerk (die toren was overigens eigendom van de gemeente) gehandhaafd blijven. Maar deze kleine toren stond in geen enkele verhouding tot de grote nieuwe kerk. Mede daarom en ook omdat het kerkbestuur geen bijzondere schulden had na de bouw van de kerk werd door de gemeenteraad op 5 februari 1884 besloten tot de bouw van de nieuwe – huidige – toren. De nieuwe kerk werd op 23 oktober 1882 (de toren moest toen nog gebouwd worden) ingewijd door Mgr. Godschalk, Bisschop van Den Bosch.

Dinsdag 17 oktober 1944 om 7.00 uur werd de spits van den toren van Best vanuit Liempde eraf geschoten en viel op de kerk vlak langs de toren op het middenschip en het gewelf van twee travee’s is ingestort. Het dak van de kerk heeft 5 granaatkogels gehad; de ruiten waren voor een groot gedeelte vernield. De restauratie van de torenspits vond plaats in 1960.