På grunn av den strategiske plasseringen kjempet europeerne om kontroll over øya. I 1513 ble den tatt av portugisere og i 1738 av franskmennene. Det britiske ostindiakompaniet tok Perim i 1799 for å hindre at Napoléons styrker kunne erobre øya, men mangel på ferskvann drev dem i første omgang tilbake til Aden.