Nel 1883 venne affidato da Padre Giacomo Viale al grande architetto francese Charles Garnier il compito di progettare una nuova chiesa che potesse soddisfare le necessità di culto della nuova popolazione che si stava espandendo nella pianura vicino al mare. Garnier scelse di affiancare alla facciata della chiesa, dall'aspetto orientale, due palme, per sottolineare la bellezza esotica della città. L'interno, illuminato da splendide vetrate in stile neogotico, è stato decorato da artisti francesi come H.Poinsot che affrescò la cupola e M.Jambon, che ne dipinse i muri. Si deve al belga Jules-Pierre van Biesbroek la "Deposizione" conservata all'interno della chiesa, mentre nel vicino convento di Terrasanta è possibile ammirare "La morte di San Giuseppe", dipinto di Giuseppe Balbo. La chiesa di Terrasanta è stata istituita parrocchia col nome dell'Immacolata.