Ιδρύθηκε το 1959 από τον Βάσω Γ. Χατζηθεοδόσιου ως γραφείο εκτελωνισμού
στην Αμμόχωστο (Κύπρος). To όνομα της εταιρίας είναι εμπνευσμένο από το
αρχαίο βασίλειο «Σαλαμίς». H Σαλαμίς ήταν αρχαία πόλη-κράτος της Κύπρου. Βρισκόταν στη ανατολική ακτή της Κύπρου, στις εκβολές του ποταμού Πεδαίου, 6 χλμ. βόρεια της σύγχρονης Αμμοχώστου.
Η εταιρία SALAMIS TOURS (HOLDINGS) PUBLIC LTD συστάθηκε στην Κύπρο στις 2 Ιουνίου 1998 και οι κύριες δραστηριότητες της είναι η διαχείριση και η εκμετάλλευση ιδιόκτητων πλοίων , ο τουρισμός οι πρακτορεύσεις, οι εκτελωνίσεις και οι διεθνείς μεταφορές.
Το συγκρότημα είναι από τους πιο μεγάλους οργανισμούς στην Κύπρο στον τομέα του τουρισμού και αντιπροσωπεύει ταξιδιωτικούς οργανισμούς κυρίως από την Ευρώπη. Διαθέτει στόλο τριών πλοίων .... το κρουαζιερόπλοιο Salamis Filoxenia και τα εμπορικά πλοία Alexo (Ro-Ro) και Alasa (Container).
Η μετοχή διαπραγματεύεται στο Χρηματιστήριο Κύπρου στην Εναλλακτική Αγορά Κύπρου με τον κωδικό SAL.
