De huidige Caeciliakerk is gebouwd ter vervanging van een waterstaatskerk uit de negentiende eeuw die te klein was geworden. In de loop van de jaren - en vooral na 1950 - is de kerk diverse malen verbouwd en opnieuw ingericht.
#/media/File:H._Cecilia_(Veldhoven).jpg){kind=link}
De plannen voor deze kerk dateren van 1912. De toenmalige pastoor, H.J. Achterbergh, deed een verzoek aan de Bisschop Mgr. Van de Ven om een nieuwe kerk te mogen bouwen omdat de waterstaatskerk (opent in een nieuw tabblad) van 1834 te klein was geworden door de groei van het aantal parochianen. In 1913-1914 werd de nieuwe, neogotische (opent in een nieuw tabblad) kerk gebouwd, onder architectuur van Wolter te Riele (opent in een nieuw tabblad). De contouren van de waterstaatskerk zijn bij de vernieuwing van het plein voor de kerk in de bestrating zichtbaar gemaakt.
Ook later zijn er veranderingen aangebracht in en aan het kerkgebouw: in 1957-1958 nog als gevolg van het toenemend aantal parochianen, in 1968 in verband met het Tweede Vaticaanse Concilie (opent in een nieuw tabblad) en in 1998 vanwege de krimp in de kerkgang.
In 2013 is de parochie opgegaan in de nieuwe parochie Christus Koning, die in totaal 6 voormalige parochies omvat.