De huidige kerk van Sterksel is de oudste parochiekerk van het dorp, maar zo oud is die parochie niet. Deze werd opgericht in 1916 en de kerk is pas in 1927 gewijd. De patroonheilige is de H. Catharina van Alexandrië.

Valentijns van de Abdij van Averbode waartoe Sterksel tussen 1197
en 1798 behoorde (foto: BHIC, Collectie Provincie Noord-Brabant, 1981)
Dat is niet helemaal verwonderlijk, gezien de geringe omvang van het dorp. Toch is het een bijzonder oude nederzetting: in 1172 wordt Sterksel voor het eerst vermeld, wanneer de heer van Heeze het verkoopt aan de abdij van Averbode.
Uiteraard heeft er steeds een kapel in Sterksel gestaan, maar een parochiekerk werd het nooit. In de loop van de negentiende en twintigste eeuw vestigden zich wel diverse ordes en congregaties in het dorp — elk met hun eigen kapel.

Aan het begin van de twintigste eeuw krijgt Sterksel een nieuwe impuls als met de ontginning van het gebied wordt begonnen. Dan krijgt het huidige dorp zijn vorm.
Zo voelen de inwoners van het dorp dat ook: in 2015 wordt herdacht dat honderd jaar daarvoor werd begonnen met de ontginning. Zo is het ook begrijpelijk waarom de parochie pas in 1916 werd gesticht.

