L'Église Sainte-Catherine a été érigée au XIIIème siècle, mais il ne reste plus rien de la structure d’origine. Après de nombreux conflits religieux, occupations et pillages, les Catholiques reprirent le contrôle de l’église au début du XIXème siècle. Quelques décennies plus tard, les paroissiens la trouvèrent trop petite et l’édifice fut entièrement démoli.
La Catharinaplein d’aujourd’hui est un monument néo-gothique consacré en 1867. L’architecte néerlandais Pierre Cuypers s’est inspiré de la cathédrale de Chartres, d’où les deux tours caractéristiques. En plus des messes habituelles, le Collegium Musicum Eindhoven organise des concerts chaque samedi après-midi.