Il Bastione di Santa Croce offre una delle viste migliori della città alta; si trova nel quartiere Castello, a pochi passi dalla Torre dell'Elefante.

Il Bastione di Santa Croce, comunemente detto dalla popolazione bastione di “Santu Juanni”, è situato nell'omonima via, nella zona che in passato ospitava La Giudaria, ovvero il rione ebraico. L'esistenza di quest'ultimo in Castello è attestata già a partire dal sec. XIII; tuttavia raggiunse la sua massima espansione durante il sec. XV, sotto la dominazione Aragonese.

Nel 1492 i re cattolici Ferdinando D'Aragona e Isabella di Castiglia decretarono l'espulsione, dall'intero regno, degli ebrei non convertiti al Cristianesimo; in seguito a tale azione, intrapresa anche a Cagliari, la Sinagoga che sorgeva nella Giudaria venne trasformata in chiesa cattolica e dedicata alla Santa Croce, dando luogo all'attuale Basilica.