La costruzione della chiesa attuale e del convento, oggi distrutto, iniziò nel 1484 e nel 1489 non era ancora completata.
La tradizione vuole l'origine di questo complesso legata ad un avvenimento miracoloso tramandato dalla tradizione popolare, narrato in alcune opere di storia ecclesiastica cinquecentesche e descritto in un quadro secentesco  conservato all'interno della chiesa stessa.
I due fratelli Sanguinazzi, alla morte dei genitori si erano divisi l'eredità trovando accordo su tutto, ma quando dovettero decidere a chi spettasse un'immagine della Vergine col Bambino di singolare bellezza e alla quale erano particolarmente legati giunsero al punto di sfidarsi a duello; proprio mentre si accingevano allo scontro un bambino di un anno che assisteva alla scena in braccio alla madre parlò e disse:
Per migliorare l'attraversamento della città, e come occasione per riqualificare alcuni quartieri, Almada ha optato per una metropolitana leggera di superficie; si tratta di una scelta in linea con quella fatta dalla maggior parte delle città medie europee, come Grenoble, Strasburgo, Lione, Friburgo in Brisgovia, Basilea.