Ulcinjski Crnci su stoljećima predstavljali prepoznatljivu zajednicu u Ulcinju. Od robova dovedenih sa sjevera Afrike, svi su oni vremenom postajali slobodni ljudi, koji su ovdje jednostavno zvali Arap.
Oni su se uglavnom bavili pomorstvom, a među njima je bilo i vlasnika i kapetana ulcinjskih brodova.
Tako je, na primjer, Mehmet Arapi 1838. godine posjedovao brod Oralfi, koji je imao 37 tona nosivosti i osam članova posade.
Pet godina ranije zabilježeno je da je Mustafa Arap imao brod Rondinella od devet tona nosivosti sa tri člana posade.
