塞浦路斯是位于地中海东部、土耳其南部的一个小岛。11世纪，英王理查一世藉第三次十字军东征占领了该岛，并将其交给十字军骑士团管治。直到1487年十字军骑士团将塞浦路斯卖给了威尼斯。 最早的塞浦路斯邮件出现在15－16世纪，但都属私人投递，并非出于真正意义上的官方邮政。1570年，土耳其帝国占领了塞浦路斯，并建立了土耳其人的属地“Kibris”（土耳其文“塞浦路斯”）。19世纪中期开始，土耳其逐渐沦为英国的半殖民地。1878年7月12日，英国正式对塞浦路斯进行了军事统治，由英国开办的邮局也于同日在纳莱卡（Larnaca）开始营业，出售英国邮票。 1880年，塞浦路斯邮政重新交由地方当局管理，同时英驻军向地方邮政预订了第一批加盖票。1881年7月1日，塞浦路斯邮政发行了其第一套邮票，全套6枚，用英国维多利亚女皇头像普通邮票加盖“CYPRUS”（塞浦路斯）字样。 1886年，乡村邮政和邮政包裹业务被引入塞浦路斯。第一处乡村邮政由卡帕斯（Karpas）半岛的邮局开办，最初由一名骑马邮差负责。乡村邮政服务在1914年扩展到全岛。1875年，塞浦路斯加入万国邮政联盟。 1924年，塞浦路斯正式成为英国直辖殖民地，对地中海以外的邮件由传统的蒸气轮船公司用轮船运送到土耳其、希腊和埃及后分发到各地。 “二战”期间，塞浦路斯成为同盟国在地中海的一个军事基地，由英军驻守，军事邮局也应运而生。 1940年6月，法国沦陷后，塞浦路斯与英国的欧洲邮路被切断，于是两地的通信不得不绕一个大弯，用航空邮件经由新加坡或香港转美国邮路运送。 与战时许多的英属殖民地一样，塞浦路斯也存在邮票短缺的状况，1944年，邮政当局为此发行过1皮阿斯特和2皮阿斯特2种面值的特殊针孔邮票。 50年代，推动塞浦路斯和希腊联合的运动兴起，并一度掀起反英浪潮。为此，英国当局以保护在塞浦路斯的土耳其侨民为由保留了驻军，英国在塞浦路斯的军事邮局也因此继续保留。 1960年8月，塞浦路斯正式独立并脱离英联邦，且与希腊联系紧密。但英国基地却并未撤走，军事邮局也继续营业，留下了一段不短的军事邮政史。 希腊族和土耳其族于1963年爆发冲突，土耳其族遂在塞东北部的土耳其族居住区建立独立的邮政，发行地方邮政邮票，并使用一种带有“塞浦路斯土耳其邮政”字样的手盖邮戳。1973年10月29日，塞浦路斯土耳其邮政发行了纪念土耳其建国50周年的邮票，但这些邮票只限在土族控制区内使用。1974年7月，土耳其对塞浦路斯发动侵略，在塞浦路斯东北部建立了土耳其政权。1975年2月13日，塞浦路斯的土耳其占领区宣布并入土耳其，居住在塞浦路斯南部的9000余名土耳其人也迁入该区。此后，土占塞浦路斯陆续发行了许多的邮票，但至今不被万国邮政联盟所承认。
