公元前58年,罗马占领了塞浦路斯。罗马元老院通过了兼并塞浦路斯的法案,将其划归罗马共和国的西利西亚省管辖,由罗马任命的总督治理。
罗马短暂占领塞浦路斯期间,其统治相当残酷。罗马派驻塞浦路斯第一任总督卡图(Cato the younger,公元前95~公元46年),在财务官和护民官波布利乌斯·克劳狄(Poblius Claudius,公元前93~公元52年)指使下,没收了塞浦路斯的金库,用于罗马内战。公元前51~前50年,著名的罗马演说家西塞罗兼任塞浦路斯总督,对灾难深重的塞浦路斯人民充满同情,他把贷款利率从48%降到12%,并要求撤走了驻扎在岛上的罗马军队。
公元前48年,罗马名将恺撒到埃及调解托勒密王朝内争,被“埃及艳后”克里奥巴特拉的美貌和才智所征服,次年,恺撒恢复了克里奥巴特拉的埃及王位,并将塞浦路斯赠与了克里奥巴特拉。公元前44年,恺撒遇刺身亡,克里奥巴特拉又倾心恺撒的部将安东尼,被安东尼封为“众王之王后”和塞浦路斯王后。但好景不长,公元前31年,屋大维征服埃及,结束了托勒密王朝对塞浦路斯的统治,将塞浦路斯并入了罗马版图,从此开始了罗马对塞浦路斯长达三个多世纪的统治。公元前30年,塞浦路斯为罗马共和国直属元老院行省,公元前22年,又转为罗马帝国元老院行省,从此,塞浦路斯进入了“罗马治下的和平时期”(公元前27~公元180年)。
塞浦路斯作为元老院行省,由元老院任命一位元老任总督,任期一年。总督之下设有两位助手,一位是财务官,另一位是行政官。这两位助手由元老院任命,任期一年。岛上的所有事务,均由这三人统管和决定。
除此之外,各城市还有城市委员会,负责该城市的内务。而各城市的城市委员会则由地方行政长官主持的平民会议(德莫斯)所领导,平民会议的工作由一个秘书、一个掌管财务的库司和管理市场的职员组成。另外,还设有一位体育督察官。
在罗马帝国统治下,塞浦路斯被划分为4个行政区:东部的萨拉米斯行政区、北部的拉皮索斯行政区、西部的帕福斯行政区和南部(包括中部的特罗多斯山丘陵地区)的阿马修斯行政区。4个行政区下辖12个城市:帕福斯、克提昂、阿马修斯、克里昂、萨拉米斯、卡帕西亚、凯里尼亚、拉皮索斯、索利、阿西娜(以前的马里昂)、奇特罗伊(基斯里尼)和塔马索斯。塞浦路斯首府仍设在帕福斯。
罗马帝国在塞浦路斯实行相对宽容的政策。希腊语仍作为塞浦路斯的官方语言,允许塞浦路斯发行铜币和银币,可以与帝国发行的金币和银币兑换。另外,这一时期塞浦路斯商贸繁荣。
罗马帝国统治时期,塞浦路斯曾大兴土木。最引人注目的是萨拉米斯的大商场工程和引水桥工程。萨拉米斯大商场兴建于公元1世纪,全长230米,是迄今发现的最大的罗马式商场。在克里昂、萨拉米斯、索利和帕福斯等地,都建有体育馆、赛马场和剧场。索利的剧场可容纳3500人,但最大的仍属首府帕福斯的剧场。被称之为著名的“大理石会堂”的萨拉米斯体育馆,内部还陈列有罗马帝国时代部分重要的雕像。
公元45年,使徒巴纳巴斯与保罗奉安提阿教会差遣,开始了基督教史上的第一次旅行布道。他们从安提阿出发,首先来到塞浦路斯,在岛上周游传教。次年,巴纳巴斯与保罗再次来到塞浦路斯首府帕福斯传教,而且使罗马帝国驻塞浦路斯总督保罗斯皈依了基督教。公元47年,使徒巴纳巴斯带着马克来到塞浦路斯传教,并在塞浦路斯建立起了基督教直属使徒教会,该教会是世界上建立最早的基督教教会之一。