Deze school was een afsplitsing van het
Sint Odulphuslyceum. Vier van de twaalf docenten, waaronder directeur drs. J. Klinkhamer, en zestig leerlingen waren afkomstig van deze school. In september 1954 begonnen de eerste lessen aan de 120 leerlingen van de Sint Paulus-HBS, voorlopig in een door
Harrie Pontzen ontworpen noodkerk aan de Kwaadeindstraat. De Sint Paulus-HBS was de derde middelbare school in Tilburg met een katholieke signatuur, maar in tegenstelling tot het Sint Odulphuslyceum en het
Theresialyceum werd ze al snel toegankelijk voor zowel jongens als meisjes. Ook had ‘De Paulus’ van meet af aan een veel minder elitair karakter. In opdracht van de Canisiusstichting Tilburg werd in 1957 begonnen met de bouw van een nieuwe school op de hoek van de Ringbaan-West en de Wandelboslaan. In 1960 werd het complex, een ontwerp van
Kees de Bever, ingezegend door mgr.
Wilhelmus Marinus Bekkers. In 1964 kreeg de school toestemming voor een afdeling gymnasium, zodat de naam veranderde in Sint Pauluslyceum. In 1989 ontdeed de school zich van haar katholieke signatuur en werd de naam Pauluslyceum. In 1992 fuseerde het Pauluslyceum met de Angela-MAVO (Postelse Hoeflaan). De school kreeg in 1995 een nieuwe vleugel aan de kant van de Reitse Hoevenstraat. In 2002 werd het Pauluslyceum onderdeel van scholengemeenschap
2College. Sindsdien heet de school 2College Wandelbos. In 2014 vertrok deze school uit de Wandelboslaan. De resterende leerlingen van 2 College Wandelbos werden hierna nog korte tijd ondergebracht in een schoolgebouw aan de
Oude Dijk. Nadat deze leerlingen afzwaaiden, verdween 2College Wandelbos als formele opvolger van het Pauluslyceum definitief.
