L’esigenza di una chiesa nel cosiddetto Borgo Nuovo – l’area compresa tra le attuali via della Rocca, dei Mille, e Mazzini - venne espressa nel 1843 dagli abitanti di quella zona, ad est della città. Fu un regio biglietto a stabilire l’opportunità dell’erezione di una parrocchia che sostituisse quella troppo lontana della Madonna degli Angeli (via Carlo Alberto 39). L’area di costruzione del nuovo tempio venne offerta dal Comune assieme ad un sussidio di 60 mila lire che si unì a quello di 90 mila elargito da re Carlo Alberto (1798-1849). Bandito il concorso, la commissione giudicatrice scelse il progetto presentato dall’architetto Carlo Sada (1809-1873) coadiuvato dal collega Giuseppe Leoni (n. 1802).

Posta la prima pietra nel 1849, il tempio dedicato a San Massimo (415-470), primo vescovo di Torino, venne inaugurato il 14 giugno 1853. Il tempio, ad unica navata a forma di croce latina, è provvista di una slanciata cupola a 45 metri di altezza affrescata da Paolo Emilio Morgari (1815-1882) e ornata all’esterno di otto statue dei profeti opere di Giovanni Albertoni (1806-1887), Silvestro Simonetta (nato nel 1820 ca), Giuseppe Raimondi e Giuseppe Dini (1820-1890). La parete absidale con San Massimo che predica ai Torinesi incitandoli a difendersi da Attila è opera di Francesco Gonin (1808-1889). La famiglia reale contribuì ancora ad adornare la chiesa: Carlo Alberto con le statue dei quattro evangelisti in facciata; il duca di Genova Ferdinando (1822-1855) con il bassorilievo della Deposizione opera dello scultore ligure Salvatore Revelli (1816-1859).

Nell'autunno-inverno 1943-1944, grazie al parroco don Pompeo Borghezio, ospita alcune riunioni del CLN. Durante gli anni della guerra continua incessante l'aiuto agli ebrei, ai renitenti, ai ribelli e agli oppositori del regime.

La chiesa fu colpita da un primo bombardamento l’8 dicembre del 1942 da bombe incendiarie, mentre durante la notte del 13 luglio del 1943 con bombe dirompenti. Entrambi i bombardamenti furono effettuati dalla RAF con bombe di grosso e grossissimo calibro. A seguito dei bombardamenti furono sinistrati la scalinata, il sagrato della chiesa e parte della navata centrale.