石器时代：在帕罗斯岛和安迪帕罗斯岛海峡之间的沙里亚格斯小岛上发现了帕罗斯岛最早的人类聚落痕迹，也是最古老的史前爱琴海聚落之一，时间约为公元前五千至四千年之间。
青铜时代（公元前3200至1100年）：帕罗奇亚近郊发现了早期基克拉泽斯聚落遗迹，同以一时期的重要定居痕迹也曾在考博什、德里奥斯、库库纳里斯、普拉帝拉斯、格利法和法拉格斯等地现踪。在米诺斯时代，帕罗斯岛曾是庞大的军事与商业中心，由克里特人定居殖民。据神话描述，本岛最初由Alkaios定居并在当今帕罗奇亚现址位置建立了第一座城市米诺亚，意为皇家城市。库库纳里斯也发现了迈锡尼文化的痕迹，就在纳乌莎上边，另一处是在帕罗奇亚的卡斯特罗山丘上。
几何时代（公元前1100至700年）：帕罗斯岛成为海事大国，受惠于大理石需求让岛屿得到蓬勃发展，农业和畜牧业也得到发展。
古风时期（公元前700至480年）：公元前680年，帕罗斯人于塔索斯成立了殖民地，并开发了色雷斯沿岸的金矿。著名的帕罗斯雕刻工坊于公元前七世纪成立。在与诗人荷马匹肩的阿尔基罗库斯的推动下，诗歌在本岛得到蓬勃发展。
古典时代（公元前480至323年）：岛屿在波斯人的寡头体系统领下跟随其舰队对抗希腊。波斯人战败（公元前480年）之后，特米斯托克力强迫帕罗斯岛加入雅典联盟。在艺术领域，阿格拉克里多斯和斯科帕斯的作品独具特色。古典时期晚期，帕罗斯岛与马其顿建立同盟关系，直至亚历山大大帝去世后结束。
希腊化时期（公元前323至167年）：帕罗斯岛在很长一段时间处于托勒密统治下。
罗马时期（公元前167至公元330年）：帕罗斯岛和基克拉泽斯其它岛屿随着希腊大部分内陆地区进入罗马统治时期。在此期间，岛上发展几乎停止，岛屿被用作囚犯流放地。
拜占庭时期（公元330至1204年）：基督教于四世纪在岛上扎根，岛上第一座教堂Panayia Ekantotapyliani教堂在圣海伦纳的指示下建立。
威尼斯统治时期（1204至1537年）：帕罗斯岛成为爱琴海公国（1207年成立）的一部分。当地人被充作农奴，并频频遭受海盗袭击。纳乌莎也成为一个海盗基地。帕罗奇亚、纳乌莎和克法罗斯（马尔皮萨）等地的要塞聚落皆建造于这一时期。
土耳其统治（1537至1821年）：岛上被海盗巴巴罗萨占领（1537年）并被摧毁得体无完肤。满目疮痍的岛屿之后落入土耳其人统治（1560年），但在俄土战争期间（1770至1777年）纳乌莎的避风港湾成为俄罗斯舰队的停靠点。
现代：帕罗斯岛参与了1821年的希腊独立革命并表现活络。岛上曾遭受纳粹占领，而第二次世界大战后，大部分的人口被迫迁移离岛，途经比雷埃夫斯港逃离海外。1960年左右，由于旅游热潮的兴起，岛上开始出现复苏发展迹象。