La basilique fut érigée au IVᵉ siècle après J.-C., à l’époque où le christianisme
commençait à s’imposer
comme religion dominante dans l’Empire romain. Elle est consacrée à Sainte Salsa, une
jeune fille originaire
de Tipaza qui, selon la tradition, aurait détruit une idole païenne vénérée par les habitants.
En
représailles, elle fut martyrisée et son corps fut jeté à la mer.
La basilique a continué à jouer un rôle religieux important jusqu’au VIIᵉ siècle,
période marquée par les
invasions arabes et le déclin du christianisme dans la région.
Son corps, miraculeusement ramené à terre par les vagues, fut enterré sur la
colline où la basilique fut par
la suite construite. Ce lieu devint rapidement un site de pèlerinage important, attirant des
fidèles de
toute la région.