De kerk werd in 1875 ingewijd en in het jaar daarna tot kathedraal van het nieuwe bisdom Breda verheven.
De Sint-Barbarakerk was een belangrijk vroeg werk uit het oeuvre van architect Pierre Cuypers, tevens één van zijn vijf of zes grootste kerkgebouwen. Het was zijn enige kerk die geheel vijfbeukig was. De westtorens van de kerk zijn niet afgemaakt. Eind 1969, begin 1970 werd de majestueuze kerk afgebroken.