La piccola chiesa dedicata all’Immacolata Concezione di Maria viene edificata a partire dal 1675 sull’area, nell’ambito del  primo ampliamento barocco della città. E’ collegata alla casa dei Padri della Missione inviati a Torino da San Vincenzo de’ Paoli (1581-1660), fondatore dell’ordine. In occasione della sua beatificazione nel 1730 viene completata la facciata che prospetta su via Alfieri. L’attribuzione della chiesa all’architetto Guarino Guarini non è certa, ma è largamente condivisa perché la pianta dinamica e articolata, formata da due cerchi non tangenti uniti da un rettangolo, e la facciata che si incurva elegantemente creando giochi chiaroscurali sono elementi tipici del linguaggio guariniano.

L’interno riflette il gusto tardo barocco nella decorazione delle cappelle, nell’uso dei marmi colorati, negli stucchi, nei legni dorati intagliati. L’imponente altar maggiore, opera di artigiani  luganesi, viene edificato in due tempi e completato nel 1709; riprende la tipologia dell’altare guariniano della chiesa di San Lorenzo ed è ornato da un grande ovale raffigurante l’Immacolata con il Bambino. La chiesa conserva altri dipinti pregevoli: “Transito di San Giuseppe”del pittore Giovanni Antonio Mari (1650-1707), “Predica di San Vincenzo de’ Paoli” (1738) del pittore Alessandro Trono (1696-1781), “Anania e San Paolo” del pittore Sebastiano Taricco (1641-1710); la volta della cappella è affrescata dal pittore veneziano Giovan Battista Crosato (1685-1758). Nel 1708 l’arch. Bernardo Antonio Vittone interviene nell’interno della chiesa sostituendo con una balaustra di marmo il cancello che chiudeva l’altare del Crocifisso fatto costruire da suo padre “mercante in Torino” nel 1696. Nel 1742 Bernardo Vittone interviene nuovamente rifacendo completamente l’altare che viene dedicato a San Vincenzo de’ Paoli e disegnando i mobili per il nuovo arredo della sacrestia.

Il Palazzo dell'Arcivescovado, di quattro, tre e due piani fuori terra, fu colpito da bombe incendiarie durante l'incursione aerea del 18 novembre 1942. Si registrò la distruzione dei locali del quarto piano, mentre al terzo piano si verificarono screpolature di plafoni e muri divisori e danni alla chiassileria. Al rilevamento del 30 giugno 1944 risultavano in corso i lavori di rifacimento.