Strukovna škola Pula djeluje pod tim nazivom od 1993. godine. Međutim, njezina povijest seže mnogo dalje u prošlost. Godine 1953. u Puli djeluje Domaćinska (ženska) škola, a od školske 1955./56. godine Ženska stručna škola. Tekstilna industrijska škola djeluje od školske godine 1957./58.
Narodni odbor općine Pula 1960. osniva Mješovitu školu učenika u privredi, a 1962. godine nastaje Stručni školski centar koji se od 25. prosinca 1975. godine naziva Školski centar „Vitomir Širola Pajo“ Pula. Dana 31. kolovoza 1977. godine Centar se integrirao sa Školskim centrom za robni promet (Trgovinska i ugostiteljska škola) pa se stvara veliki Centar odgoja i usmjerenog obrazovanja „Vitomir Širola-Pajo“ Pula. Ovaj veliki Centar (s oko 60 razrednih odjela), novom reformom srednjeg školstva podijelio se 31. kolovoza 1992. u dvije škole: Obrtničku školu i Srednju školu s današnjom školom za trgovinu, ugostiteljstvo i turizam (naziv joj je škola LIPA).
Kako su se stvarale zabune zbog sličnog naziva sa susjednom Industrijsko-obrtničkom školom, 18. svibnja 1993. godine škola dobiva svoje novo ime: Strukovna škola Pula.