Oraș important din Cipru, în care Pavel, Barnaba și Ioan Marcu ‘au vestit cuvântul lui Dumnezeu’ la începutul primei călătorii misionare a lui Pavel, în aproximativ 47 e.n. Relatarea biblică nu menționează cât au rămas ei în oraș. Din câte se pare, în Salamina exista o comunitate mare de evrei, întrucât aici se găseau mai multe sinagogi (Fa 13:2-5).

De regulă, Salamina este identificată cu ruinele descoperite la circa 5 km N de actualul oraș Famagusta. Aceasta ar însemna că se găsea la marginea estică a unei câmpii întinse și fertile, la nord de râul Pedias (Pediaios) și la circa 200 km V-S-V de Seleucia (Siria), orașul de unde Pavel pornise pe mare. Deși Biblia nu specifică dacă vasul cu care călătorea Pavel a ancorat la Salamina, se știe că orașul avea odinioară un port bun, care însă în prezent este plin de aluviuni.

Din câte se pare, exista cel puțin un drum care lega Salamina de Pafos, aflat în celălalt capăt al insulei. Un astfel de drum ar fi înlesnit călătoria lui Pavel și a însoțitorilor săi, care „au străbătut toată insula până la Pafos” pentru a predica (Fa 13:4-6).

Barnaba și Ioan Marcu au revenit, probabil, la Salamina în jurul anului 49 e.n. (Fa 15:36-39).