C'é solo lo 0,5% di cattolici in Grecia, probabilmente ancora meno a Salonicco! Ma i nostri antenati che venivano principalmente dall'Europa per commerciare, continuarono a praticare il culto cattolico romano. Altri, attraverso alleanze, adottarono altri culti tra cui il "rito greco"
Questa chiesa, in cui abbiamo trovato molte nascite, matrimoni e morti dei nostri antenati, si trova nel quartiere franco o in Frankomahalas. Fu costruita nel 1713 dai padri gesuiti che erano incaricati dei cattolici e dedicata a San Luigi. Nel 1742 fu costruita una chiesa più grande ancora dedicata a San Luigi.
Nel 1773, dopo la soppressione dei gesuiti, i lazzaristi presero il controllo dei cattolici della Macedonia. Antoine Carapelli fu il primo parroco. Sfortunatamente, nel 1839, il presbiterio e la chiesa furono ridotti in cenere dal fuoco che devastò un terzo della città. In un anno la chiesa fu completamente ricostruita e dedicata alla Beata Vergine.
L'attuale chiesa fu costruita da Eric Heudre "costruttore di parrocchie" tra il 1896 e il 1900. Fu un'opera gigantesca per l'epoca. Per finanziare il lavoro, si circondò di aiutanti, commercianti, parrocchiani, i fratelli Poselli, Vitaliano e Carmelo, nonché Frédéric Charnaud, grossista di tabacco e grande benefattore francese.
La chiesa emerse intatta dal grande incendio dell'agosto del 1917. Tuttavia, i bombardamenti italiani del novembre 1940 causarono molti danni: dopo aver attraversato il tetto, una bomba esplose all'ingresso della cripta, uccidendo il sacerdote Louis Saliba e il portiere Nicolas Vitali. Nel settembre del 1944 il bombardamento britannico fu ancora più devastante, ma fortunatamente senza vittime; il tetto, il pavimento in gesso, i mobili e l'armonium furono distrutti.