Naast de Grote- of Sint Bavokerk op de Grote Markt, kent Haarlem ook een katholieke Sint-Bavokerk. Deze bevindt zich aan de Leidsevaart. De eerste steen werd gelegd in 1895, maar werd pas in 1930 voltooid.
De plannen voor de bouw komen op in 1893. Het is de bedoeling dat de nieuwe Bavokerk de Sint-Josephkerk aan het Begijnhof vervangt en daarnaast gaat dienen als een parochiekerk. Het ontwerp werd gemaakt door Pierre Cuypers, die tekeningen maakte voor een kerkgebouw in de neogotische stijl.
Omdat de bouw van de torens door geldgebrek op zich laat wachten, is het ontwerp van Pierre Cuypers nog fors aangepast. Pierre Cuypers Jr. leverde het ontwerp voor de torens in samenwerking met Dom Bellot aan. Bellot heeft een voorkeur voor het expressionisme. Op 2 mei 1948 werd de kerk tot basiliek verheven.
De kerk staat nu officieel bekend als Kathedrale basiliek Sint-Bavo.