Thángthas ar Oileáin Cayman ar dtús Christopher Columbus ar a cheathrú turas chuig an Domhan Nua i 1503. Thug Columbus Las Tortugas (Na Turtair sa Spáinnis) orthu mar go raibh an oiread sin turtair farraige ar na hoileáin. Mar sin féin, níor tháinig Columbus i dtír ar na hoileáin agus ní raibh go dtí Sir Francis Drake cuairt ar na hoileáin breis agus 80 bliain ina dhiaidh sin gur thug duine éigin cuairt ar na hoileáin. Thug sé Oileáin Cayman orthu i ndiaidh na ailigéadar, nó caiman, a chonaic sé ansin. Fós ní raibh daoine ina gcónaí iontu ar feadh roinnt blianta. Bhí claonadh ag na chéad lonnaitheoirí ansin teacht ó áiteanna agus cúlraí éagsúla lena n-áirítear sclábhaithe, saighdiúirí tréigthe, foghlaithe mara agus dídeanaithe.
Sa bhliain 1670 An Bhreatain Mhór ghlac sé úinéireacht ar Oileáin Cayman. Níor bunaíodh an chéad socrú buan go dtí na 1730idí. Críoch na Breataine iad Oileáin Cayman inniu. Feidhmíonn siad mar cheann scríbe saoire do thurasóirí agus foscadh cánach do dhaoine saibhre freisin.