Naša škola prešla od jej vzniku až podnes cez rôzne transformačné etapy .
Dievčenská škola
V roku 1927 pozval novomestský prepošt, Adolf Pongrácz Školské sestry de Notre Dame do Nového Mesta nad Váhom, aby nahradili v trojtriednej ľudovej škole, Ústave svätého Jozefa, sestry notredamky z maďarskej Kaloče. Už v nasledujúcom školskom roku pribudla štvrtá trieda a o dva roky mala Dievčenská rímsko-katolícka škola päť tried – v každej viac ako 50 žiačok. Pretože chýbali priestory, sestry sa rozhodli postaviť novú dvojposchodovú budovu.
Základy sa kopali v októbri roku 1930 a posviacka školy bola o necelý rok - 7. júna 1931.
Meštianska dievčenska škola
V školskom roku 1934/35 sestry zriadili Rímskokatolícku meštiansku dievčenskú školu. Opäť chýbali priestory a znovu sa napriek finančným ťažkostiam začalo stavať - posviacka bola nasledujúci rok v júni. Súčasne sa stavala telocvičňa, poschodie v prednej časti budovy a prerábala sa kaplnka.
Postupne sa vybudovala spojovacia chodba, upravil sa dvor, vysadilo sa 160 stromov v záhrade. V ľudovej škole, v meštianke a v detskej opatrovni sa zvyšoval počet tried i detí - v školskom roku 1944/45 ich bolo spolu 710.
Zmena pomerov
V roku 1945 nastala zmena pomerov. Všetky cirkevné školy a ustanovizne boli poštátnené Rímskokatolícka dievčenská škola fakticky prestala jestvovať ako inštitúcia, zostali len budovy. Zmenil sa aj názvy na: Štátnu ľudovú školu dievčenskú, Štátnu meštiansku školu dievčenskú a Štátnu detskú opatrovňu. Riaditeľku školy, sr. Alojzitu Boudovú, nahradil Ján Novomeský. V školskom roku 1947/48 ho ešte vystriedala sestra Ľudmila Vanková, ktorá bola poslednou riaditeľkou školy pred vyvezením sestier. Namiesto sestier prichádzali civilní učitelia.
Prepúšťanie
V školskom roku 1945/46 sestry v týchto školách ešte vyučovali, ale Školský inšpektorát v Novom Meste nad Váhom ich 10. septembra 1945 prípisom vyzval, aby si podali žiadosť o preloženie do iných miest, pretože podľa nariadení budú môcť učiť v škole iba dve rehoľné sestry. Tak postupne sestry odchádzali. Prišiel rok 1950. Všetky sestry učiteľky dostali prepúšťacie dekréty ako nevhodné osoby pre výchovu a vyučovanie detí. Činnosť mnohých reholí bola prerušená a aj sestry v Novom Meste boli vyvezené z kláštora a vyhodené aj z vlastnej školy, ktorú za ťažkých finančných podmienok vybudovali.
Obnova školy
Po novembrovej revolúcií v roku 1989 a po zmene politických pomerov v našej republike katolícki rodičia v Novom Meste nad Váhom túžili, aby ich deti boli vychovávané v duchu kresťanských zásad a aby bola v meste obnovená bývalá cirkevná škola. Zástupcovia rodičov i mesta požiadali Slovenskú provinciu Kongregácie školských sestier de Notre Dame, aby obnovila činnosť cirkevnej školy, ktorá bola v roku 1950 násilne prerušená.
17. apríla 1991 bola Základná škola sv. Jozefa zaradená do siete škôl Ministerstvom školstva, mládeže a športu Slovenskej republiky.
Vznik gymnázia
V roku 1995 riaditeľka školy, sr. Inocencia Znášiková, spolu so zástupkyňou Magdalénou Kollárovou podnikli všetky potrebné kroky, aby vo februári 1995 bolo do siete škôl zaradené osemročné Gymnázium sv. Jozefa. Do prímy bolo prijatých 32 žiakov. Od 1. septembra 2003 bola na gymnáziu zriadená štvorročná forma štúdia. Do prvého ročníka bolo prijatých 28 študentov.
V školskom roku 2008/2009 sa s nami rozlúčili poslední oktávania a až dodnes pokračuje život gymnázia v štvorročnej forme. Vtedy sa udiala veľká organizačná zmena. Začali sme existovať ako jeden právny subjekt - Spojená škola sv. Jozefa s dvomi organizačnými zložkami Základná škola sv. Jozefa a Gymnázium sv. Jozefa.
Súčasnosť
Škola je umiestnená v blízkosti centra mesta, navštevujú ju aj žiaci z okolitých obcí. Pri škole je zriadený školský klub detí s piatimi oddeleniami a školské stredisko záujmovej činnosti so zameraním na umelecké a športové aktivity. Súčasťou školy je aj školská jedáleň.
Výstavba
V šk. roku 2022/23 bola zahájená dostavba dvoch učební a ďalších pridružených priestorov. K 1.9.2023 boli nové priestory pripravené k používaniu. Pribudla nám 1 kmeňová trieda, 1 jazyková učebňa, nová šatňa a kabinet pre ŠKD.