El tercer gran acontecimiento se sitúa en el siglo XVI, cuando una nave comercial partiendo de Macao en China hacia Colombo en Sri Lanka fue prisionera de una tempestad en el golfo de Bengala. Los marineros desesperados le imploraron a la Virgen María, Estrella del Mar, que los salvara, y le prometieron construir una iglesia en su honor en el lugar mismo del desembarco. El mar enfurecido se calmó. La nave llegó a salvo a la playa de Vailangani, el 8 de septiembre, día de la Natividad de Nuestra Señora. Más adelante, la Capilla de Nagapatinan sería transformada en una hermosa iglesia de cemento, y el altar decorado con azulejos de porcelana grabados con temas bíblicos. Este testimonio de gratitud a la Santa Virgen se encuentran todavía alrededor de la estatua milagrosa de Nuestra Señora de la Salud, la cual está en el altar mayor de la Basílica. Desde entonces, cada año, el día 29 de agosto, celebran su festividad, y durante diez días, entre 15 y 20 millones de personas, aproximadamente, visitan la Basílica en peregrinación.