In de loop van de jaren twintig groeide het aantal katholieken in Hilversum snel. De deken van Hilversum, Reinierus van den Hengel, maakte op 1 januari 1931 bekend dat er een nieuwe parochie, over het spoor, zou komen. Maar de bouw van een kerk kost tijd en om zo snel mogelijk aan de vraag naar meer ruimte te voldoen, stond er tussen september 1931 en januari 1936 een noodkerk aan de Nachtegaalstraat. De kerk, met 450 zitplaatsen, kwam uit De Lutte (bij Oldenzaal) en kostte vierduizend gulden. De eerste steen voor de nieuwe kerk – op de hoek van de Pelikaanstraat en de Minckelerstraat – werd gelegd op 13 oktober 1935. Op 27 januari werd de Heilige Josephkerk voor het eerst gebruikt. Hij heeft dienstgedaan tot 1994. Het gebouw staat er nog steeds, maar nu zijn er appartementen in gevestigd.