La Colonna di Bonaria, collocata sulla grande scalinata che precede la Basilica, è sormontata dalla Vergine con il Bambino. È stata posizionata nel luogo in cui fu ritrovata dai monaci la cassa miracolosa contenente la statua della Vergine. Secondo la leggenda, il 25 marzo 1370, una nave partita dalla Catalogna fu investita da una tempesta. I marinai decisero di gettare il carico a mare inclusa una pesante cassa. Appena quest'ultima fu lanciata tra le onde, la tempesta si placò e  la cassa alla fine approdò a Cagliari, sotto il colle di Bonaria.