Het kerkbestuur nam de architect Carl Weber in de arm, welke in die periode diverse kerken in Noord-Brabant had gebouwd, waaronder enkele jaren eerder de St. Petruskerk van Vught, maar ook de kerk te Raamsdonksveer. Tekeningen en begroting waren in het voorjaar van 1886 reeds gereed. Op 24 apr 1886 ging de eerste spade de grond in voor de bouw van de pastorie en in september van dat jaar begon het grondwerk voor de kerk. In de zomer van 1888 werd de kerk al in gebruik genomen, hoewel de consecratie door de bisschop eerst plaats vindt op 17 jun 1889. De kerk is nog immer toegewijd aan de H. Lambertus, patroonheilige van de parochie en van de gemeente Cromvoirt. De kerktoren is enkele jaren na de kerk gebouwd en is in 1892 gereed gekomen. Kerk en toren vormden ruim een halve eeuw de skyline van Cromvoirt.