Op Reliwiki, de site met informatie over alle kerken in Nederland, staat helemaal niets vermeld over de geschiedenis van de Jozefkerk in Cuijk. Toegegeven: het is een nieuwe kerk en misschien is het meest opmerkelijke van de geschiedenis van de parochie wel de periode voordat de kerk er stond.
In 1961 groeide Cuijk als kool. De nieuwe wijken De Valuwe en Heeswijk-Ewinkel telden al bijna 1000 katholieken en het Bisdom vond dat er een parochie moest komen. Jan Smits werd benoemd tot bouwpastoor. In november 1961 begonnen de kerkdiensten... in de toenmalige jongens-ULO. Voor de pioniers in de Cuijkse nieuwbouwwijken was dat geen probleem, en nog steeds kijken zij er met plezier naar terug.
Pas in het voorjaar van 1964 werd begonnen aan de bouw van een kerk, naar een ontwerp van Bureau Taen en Nix uit Utrecht. Het gebouw werd toegewijd aan Sint-Jozef, de patroon van de gewone werkman. In juli 1965 wijdde bisschop Bekkers de kerk.
