E’ dedicata a San Vittore il Moro,  martire molto caro ai Milanesi che morì nel III secolo, e si erge sulle macerie di una vecchia chiesa dedicata allo stesso martire che venne abbattuta in quanto risultava degradata. Una conferma della sua antica esistenza vi è un documento del 1080, che attesta una compravendita immobiliare .

La Chiesa Prepositurale di San Vittore Martire è di fondazione antichissima, testimoniata sin dall'anno 846. A differenza dell'attuale edificio di culto però, l'antica prepositurale aveva orientamento opposto: l'ingresso era ad ovest e dava sull'odierna Piazza Visconti, ove vi era un'area cimiteriale. Venne restaurata nel 1596, ma rimase comunque un piccolo tempio lungo 18 metri e largo 12 metri e nel XIX secolo appariva talmente degradata, che si decise un nuovo restauro con relativo ampliamento sul terreno antistante dedicato alle sepolture.
All'avvento dei lavori però si decise per l'abbattimento con successiva ricostruzione, questa volta con facciata rivolta ad est. Fu in questa occasione che venne rinvenuta la mummia dell’Arcivescovo Leone da Perego nel sottotetto della chiesa, che dopo varie vicessitudini ora riposa presso il cimitero di Rho.

Venne quindi costruita una Basilica in stile neoclassico secondo i progetti di Besi e Aluisetti. Il primo progetto realizzò due campanili, uno dei quali fu raso al suolo nel 1889 a causa nell’instabilità strutturale. Rimase il campanile di destra che venne innalzato fino a 58,40 metri. I dipinti del pronao sono opera del professore milanese Beghè guidato da Don Moiolo; le vetrate, ben 16, sono stati eseguiti dal pittore Giulio Cesare Giuliani e altre sono di Tevarotto di Milano. Altri dipinti del monumento sono opera del Professore Bosoni e della scuola di Luini. Nel 1847 venne portata a termine la costruzione della Chiesa e la successiva consacrazione avvenne con la presenza dell’arcivescovo Luigi Nazari di Calabiana. Nella stessa piazza in cui sorge l’edificio di culto, c’è la Croce della peste, ossia una croce al di sotto della quale vennero rinvenute delle reliquie accompagnate da un foglietto. Tali reliquie erano poste in plichi di carta suggellati e autenticati da  Monsignor Benetti.

Una nota particolare merita il concerto di campane della basilica, realizzato dalla fonderia Barigozzi: La Fonderia Barigozzi, fondata nel 1806 come Fonderia Napoleonica Eugenia, è stata una storica fonderia della città di Milano. Quando la succursale di Locarno (Canton Ticino) si aggregò a quella di Milano, nel capoluogo meneghino venne sperimentata la sagoma che regalò diversi concerti-capolavoro a tutta la Lombardia. Tra i quali i concerti di Rho (parrocchiale e santuario), Corbetta,Vedano Olona (VA), Chiasso, Morbio Inferiore, Carate Brianza.