De Veste is vroeger begonnen als parochiehuis “Providentia” van de Fabianus en Sebastianuskerk. Het geld voor dit parochiehuis werd door een verloting, georganiseerd door de kerk, opgebracht.
Pastoor Uyttewaal kon op 10 oktober 1926 de eerste steen leggen van het parochiehuis Providentia.