Basın Emekçileri Sendikası 11 Ocak 1972 yılında Lefkoşa’da kurulmuştur. Kuzey Kıbrıs Türk Cumhuriyeti’nin ilanından önce kurulan bir sendika olarak Basın-Sen Kıbrıs Cumhuriyeti’nin Sendikal Mukayyitliği’ne de üyedir. 1983’te KKTC’nin ilan edilmesinden sonra sendika, Türk-Sen Federasyonu altında örgütlenerek 1992’ye kadar federasyon çatısı altında örgütlenme çalışmalarına devam etmiştir. 1992 yılında federasyondan ayrılan Basın-Sen özerk bir yapı olarak bu güne kadar çalışmalarını sürdürmektedir. Sendika 2 yılda bir genel kurul yaparak yönetim kurulunu seçmektedir. Şu anda 18’inci Yönetim Kurulu görev yapmaktadır. Sendika çatısı altında şu anda 350 üye bulunmaktadır.

Basın-Sen tüzüğü gereği, basın sektöründe hizmet veren gazeteciler, televizyon mensupları, temizlik görevlileri ve matbaa çalışanları da dahil olmak üzere geniş bir grubu örgütleme şansına sahiptir. Sendika yapısı itibariyle genellikle özel sektör emekçilerini örgütlerken, üye listesi içinde kamu görevi yapan BRT ve TAK’tan üyeleri de bulunmaktadır.