Duża część Wyspy była pierwotnie częścią jurysdykcji rodziny wodzowskiej Oniru z Lagos z lokatorami zamieszkującymi ziemię. W 1948 roku, Lagos Executive Development Board zapłacił 250,000 funtów jako odszkodowanie za ziemię nabytą od rodziny Oniru i dodatkowo 150,000 funtów jako odszkodowanie za mieszkańców i zniszczone świątynie. Mieszkańcy zostali później przesiedleni do wioski Maroko. Wyspa Wiktorii była pierwotnie otoczona w całości wodą. Od południa graniczyła z Oceanem Atlantyckim, od zachodu z ujściem Lagos Lagoon, od północy z Five Cowrie Creek, a od wschodu z bagnami. Rząd kolonialny rozpoczął proces zasypywania wschodnich bagien w celu zmniejszenia obszarów lęgowych komarów. To stworzyło most lądowy pomiędzy Wyspą Wiktorii i Półwyspem Lekki kończąc jej istnienie jako prawdziwej wyspy.
Po uzyskaniu niepodległości, kolejne rządy państwowe rozszerzyły ten rozwój, którego kulminacją była budowa autostrady łączącej Wyspę Wiktorii z Epe. Działania te, wraz z szybką komercjalizacją Victoria Island, posłużyły do pobudzenia rozwoju mieszkalnego wzdłuż korytarza Lekki-Epe, począwszy od Lekki Phase 1. Obszar mostu lądowego, składający się z dawnych terenów bagiennych, stał się dużym slumsem zwanym Maroko Town, w którym mieszkało wielu nowych imigrantów do stanu Lagos. Mieszkańcy wyspy skarżyli się na ten problem, co doprowadziło do tego, że 14 lipca 1990 r. wojskowy gubernator stanu, Raji Rasaki, siłą usunął mieszkańców, co spowodowało liczne obrażenia. Gubernator Rasaki i jego uzbrojone siły bezpieczeństwa spowodowały eksmisję aż 300 000 mieszkańców, z których niektórzy mieli tytuł prawny do swoich nieruchomości.
Ten nowy obszar powstały po eksmisjach został nazwany Victoria Island Annex. Został on oczyszczony i sprzedany nabywcom domów mieszkalnych.
Późniejsza rekultywacja rozszerzyła ten obszar do tego stopnia, że Victoria Island Annex jest obecnie połączona z półwyspem Lekki. Ten nowy, powiększony obszar jest określany jako „Oniru Estate” od nazwiska rodziny rządzącej tym terenem.
Pierwotnie wyznaczona jako ekskluzywna dzielnica mieszkaniowa, upadająca infrastruktura i przeludnienie w starej dzielnicy biznesowej na wyspie Lagos oraz pobłażliwe egzekwowanie stref w Victoria Island doprowadziły do masowej migracji firm w ciągu ostatnich dwudziestu pięciu lat. Obecnie Victoria Island jest jednym z najbardziej ruchliwych centrów bankowości i handlu w Nigerii, z większością głównych nigeryjskich i międzynarodowych korporacji mających swoje siedziby na wyspie.
Wyspa nadal szybko się rozwija i wraz z Ikoyi jest ulubionym miejscem do życia i zabawy dla Nigeryjczyków i obcokrajowców.
Jednakże napływ banków i innych przedsięwzięć komercyjnych zmienił wcześniejszą spokojną atmosferę wyspy. Wieloletni mieszkańcy skarżą się na wzrost ruchu ulicznego i napływ ulicznych handlarzy, którzy obsługują lokalnych pracowników banków i biznesmenów.
Nowy projekt realizowany przez Chagoury Group obejmuje Eko Atlantic City, położone obok Victoria Island. Projekt ten jest budowany na odzyskanych terenach, które zostały utracone w wyniku erozji wybrzeża.
W 2021 roku, gdy popyt na ekskluzywne apartamenty/mieszkania wzrasta na Victoria Island, nowy projekt Periwinkle Condos Limited, siostrzana spółka Periwinkle Residences Limited, uruchomiła ekskluzywny i wysokiej klasy projekt o nazwie Atlantis City Towers w sercu Victoria Island, przy ulicy Bishop Aboyade Cole Street.