De St. Josephkerk, een zogeheten waterstaatskerk, is ontworpen door Herman Dansdorp en werd afgeleverd en ingewijd in 1843. Nadat in Nederland in 1853 de bisschoppelijke hiërarchie hersteld werd, kreeg de stad Haarlem opnieuw een bisschop. De Josephkerk werd kathedraal voor ons bisdom, totdat aan de Leidsevaart de nieuwe St. Bavokathedraal in 1898 werd ingewijd.
De St. Josephkerk beschikt over een ingetogen, sierlijk en inspirerend interieur met schitterende glas-in-loodramen, prachtige schilderingen en beelden, en vooral een karakteristiek hoogaltaar met fraai houtsnijwerk in de koorbanken. De ramen zijn het werk van de meesterglazenier Jules Dobbelaere uit Brugge, terwijl de twee zijaltaren het werk zijn van de architect Pierre Cuypers.
Tenslotte is vermeldenswaardig dat in de kerk een van de mooiste orgels van Nederland staat, het Lindssen-Adema orgel uit 1907. Zo was de componist Hendrik Andriessen hier van 1913 tot 1934 organist. Zijn leerling Albert de Klerk volgde hem op en speelde tot aan zijn dood in 1998. De vorige titularis is een leerling van Albert de Klerk, Gemma Coebergh. De huidige titularis is Erik Jan Eradus .
Vanaf de jaren dertig vinden er in de Josephkerk hoogmissen met gregoriaanse gezangen plaats.