Varato con il nome di Fred Scamaroni nel 1976, la nave traghetto è stata costruita nei cantieri Navales et Industrielles de la Mediterranee a La Seyne in Francia. Successivamente gli venne cambiato nome in Nuits San Gorge. Soltanto nel 1988 le venne affibbiato il nome definitivo di Salem...