Fort Santa Cruz adalah salah satu dari tiga benteng di Oran, kota pelabuhan terbesar kedua di Aljazair. Dua benteng lainnya adalah Fort de la Mon di ujung barat pelabuhan, dan Fort San Felipe, sebuah alternatif dari Fort of the Saints lama yang dikenal dalam bahasa Spanyol sebagai Castillo de los Santos, di tengah Oran. Ketiga benteng tersebut juga dihubungkan dengan terowongan. Benteng Santa Cruz dibangun antara tahun 1577 dan 1604 oleh Spanyol di atas Teluk Oran di Laut Mediterania, pada ketinggian lebih dari 400 meter. Pada tahun 1831, Prancis menduduki Oran dan bentengnya.