Een groot deel van het eiland behoorde oorspronkelijk tot het rechtsgebied van de Oniru chieftaincy familie van Lagos met pachters die het land bewoonden. In 1948 betaalde de Lagos Executive Development Board 250.000 pond als compensatie voor het land dat van de Oniru-familie was overgenomen en nog eens 150.000 pond als compensatie voor de vernielde bewoners en heiligdommen. De bewoners werden later hervestigd in het dorp Maroko. Victoria-eiland was oorspronkelijk volledig omgeven door water. Het werd begrensd door de Atlantische Oceaan in het zuiden, de monding van de Lagos Lagoon in het westen, de Five Cowrie Creek in het noorden, en moerassen in het oosten. De koloniale regering begon met het opvullen van de oostelijke moerassen om de broedplaatsen van muggen te verminderen. Hierdoor ontstond een landbrug tussen Victoria Island en Lekki Peninsula, waarmee een einde kwam aan het bestaan van dit eiland.
Na de onafhankelijkheid breidden de opeenvolgende deelstaatregeringen deze ontwikkeling uit, met als hoogtepunt de aanleg van een snelweg die Victoria Island met Epe verbond. Deze activiteit, samen met de snelle commercialisering van Victoria-eiland, stimuleerde de ontwikkeling van woonwijken langs de Lekki-Epe corridor, te beginnen met Lekki Fase 1. Het gebied van de landbrug, bestaande uit het vroegere moerasland, werd een grote sloppenwijk, Maroko Town genaamd, waar veel van de nieuwe migranten naar Lagos State woonden. De bewoners van het eiland klaagden over dit probleem, wat de militaire gouverneur van de staat, Raji Rasaki, ertoe bracht de bewoners op 14 juli 1990 met geweld te verwijderen, met talrijke gewonden tot gevolg. Gouverneur Rasaki en zijn gewapende veiligheidstroepen zorgden voor de uitzetting van maar liefst 300.000 bewoners, van wie sommigen legaal eigendomsrecht hadden op hun eigendom.
Dit nieuwe gebied dat na de uitzettingen ontstond, werd Victoria Island Annex genoemd. Het werd ontruimd en verkocht aan kopers van woningen.
Door de daaropvolgende drooglegging werd het gebied zodanig uitgebreid dat Victoria Island Annex nu verbonden is met het schiereiland Lekki. Dit nieuwe, vergrote gebied wordt “Oniru Estate” genoemd, naar de heersende familie in het gebied.
Oorspronkelijk was het een luxe woonwijk, De falende infrastructuur en overbevolking in het oude zakendistrict op Lagos Island en de lakse handhaving van de bestemmingsplannen op Victoria Island hebben in de afgelopen vijfentwintig jaar geleid tot een massale migratie van bedrijven. Vandaag de dag is Victoria Island een van Nigeria’s drukste centra voor bankieren en handel, met de meeste grote Nigeriaanse en internationale bedrijven met een hoofdkantoor op het eiland.
Het eiland is zich snel blijven ontwikkelen en is, samen met Ikoyi, een favoriete plek voor Nigerianen en buitenlanders om te wonen en te spelen.
De toestroom van banken en andere commerciële ondernemingen heeft echter de voorheen serene sfeer van het eiland veranderd. De oude bewoners klagen over de toename van het verkeer en de toevloed van straathandelaren die tegemoet komen aan de lokale bankmedewerkers en zakenlieden.
Een nieuw project dat wordt ontwikkeld door de Chagoury Group is de Eko Atlantic City, gelegen naast Victoria Island. Het project wordt gebouwd op teruggewonnen land dat verloren is gegaan door kusterosie.
In 2021, nu de vraag naar luxe appartementen/Condo’s toeneemt in Victoria Island, lanceerde een nieuw project van Periwinkle Condos Limited een zusterbedrijf van Periwinkle Residences Limited een exclusief en premium project genaamd Atlantis City Towers in het hart van Victoria Island, op Bishop Aboyade Cole Street.