大约在百万年前，冰河时代将要结束时，融解的冰块使海平线上升，而原本的陆地遭海水淹没而形成五个岛屿：加雅岛、沙比岛、曼奴干岛、马幕迪岛与苏鹿岛。这些可从海岸线暴露出沙岩所形成的峭壁、海湾、蜂巢式褶皱裂岩石及岩洞等痕迹，看出当年衔接陆地的遗迹。

    岛上优美的自然环境与邻近陆地的情况极其类似，为了保护岛屿的自然环境，包括其中的珊瑚礁、海洋生物及其它动植物，这些岛屿在1974年后逐渐规划为国家公园。这个由由5个小岛组成的东姑阿都拉曼公园，也是世界上仅有的海岛公园。

    沙碧岛（Sapi）是东姑阿都拉曼公园最美的岛屿之一，椰林树影，水清沙幼。洁白的沙滩、清澈见底的海水、璀璨美丽的珊瑚，以及千奇百怪的海底生物，是此地最大的特色。珊瑚礁离海岸很近，适于潜水。