Il n'y a que 0.5 % de catholiques en Grèce, sans doute aussi peu à Salonique ! Mais nos ancêtres venus pour la plupart d'Europe pour commercer, ont continué à pratiquer le culte romain catholique. D'autres, par le biais d'alliances, ont adopté d'autres cultes dont le "rite grec"

Cette église, dans laquelle nous avons trouvé beaucoup d'actes de naissances, mariages et decès de nos ancêtres, est située en plein Quartier Franc ou Frankomahalas. Ella a été édifiée en 1713 par les pères Jésuites qui avaient la charge des catholiques et dédiée à St Louis. En 1742, une plus grande église toujours dédiée à St Louis fut construite.

 En 1773, après la suppression des Jésuites, les Lazaristes prirent en charge les catholiques de Macédoine. Antoine Carapelli fut le 1er curé de la paroisse. Malheureusement, en 1839, le presbytère et l'église furent réduits en cendres par l'incendie qui ravagea le tiers de la ville. En un an, l'église fut totalement reconstruite et dédiée à la Ste Vierge.

L'église actuelle a été construite par Eric Heudre "curé constructeur" entre 1896 et 1900. C'était une oeuvre gigantesque pour l'époque. Pour financer les travaux, il s'est entouré d'aides, de commerçants, de paroissiens, des frères Poselli, Vitaliano et Carmelo, ainsi que de Frédéric Charnaud, grossiste en tabacs et grand bienfaiteur français.

L'église est sortie intacte du grand incendie d'aout 1917. Cependant, le bombardement italien de novembre 1940 a causé de nombreux dégâts : après avoir traversé la toiture, une bombe a éclaté dans l'entrée de la crypte, tuant le curé Louis Saliba et le concierge Nicolas Vitali. En septembre 1944 le bombardement anglais  a été encore plus dévastateur, mais heureusement sans victime ; la toiture, le praticable en plâtre, les meubles et l'harmonium ont été détruits