Uma grande parte da ilha fazia originalmente parte da jurisdição da família Oniru Chieftaincy de Lagos com inquilinos que habitavam a terra. Em 1948, a Junta Executiva de Desenvolvimento de Lagos pagou 250.000 libras como compensação pelas terras adquiridas à família Oniru e 150.000 libras adicionais como compensação pelos habitantes e santuários destruídos. Os habitantes foram mais tarde reinstalados na aldeia de Maroko. A Ilha Victoria foi originalmente rodeada inteiramente por água. Era delimitada pelo Oceano Atlântico a sul, a foz da Lagoa de Lagos a oeste, o riacho Five Cowrie a norte, e pântanos a leste. O governo colonial iniciou o processo de enchimento dos pântanos do leste para reduzir as áreas de reprodução de mosquitos. Isto criou uma ponte terrestre entre a Ilha Victoria e a Península de Lekki, terminando a sua existência como uma verdadeira ilha.
Após a independência, sucessivos governos estaduais expandiram este desenvolvimento, culminando na construção de uma auto-estrada que ligava a Ilha Victoria a Epe. Esta actividade, juntamente com a rápida comercialização da Ilha Victoria, serviu para estimular o desenvolvimento residencial ao longo do corredor de Lekki-Epe, começando pela Fase 1 de Lekki. A área da ponte terrestre, composta pelo antigo pântano, tornou-se uma grande favela chamada Maroko Town que albergou muitos dos novos migrantes para o Estado de Lagos. Os residentes da ilha queixaram-se deste problema, levando o governador militar do Estado, Raji Rasaki, a retirar à força os residentes a 14 de Julho de 1990, o que resultou em numerosos feridos. O governador Rasaki e as suas forças armadas de segurança provocaram o despejo de cerca de 300.000 residentes, alguns dos quais tinham título legal da sua propriedade.
Esta nova área estabelecida após os despejos foi chamada de Anexo da Ilha Victoria. Foi desocupada e vendida a compradores residenciais.
A recuperação subsequente expandiu a área ao ponto de o Anexo da Ilha Victoria estar agora ligado à Península de Lekki. Esta nova área alargada é referida como “Propriedade Oniru” após a família dominante da área.
Designação original de uma área residencial de luxo, A falta de infra-estruturas e a superlotação no antigo distrito comercial da ilha de Lagos e a aplicação do zoneamento laxista na ilha de Victoria levaram a uma migração em massa de empresas ao longo dos últimos vinte e cinco anos. Hoje, a Ilha Victoria é um dos centros bancários e comerciais mais movimentados da Nigéria, com a maioria das grandes empresas nigerianas e internacionais sediadas na Ilha.
A Ilha continuou a desenvolver-se rapidamente e, juntamente com Ikoyi, é um local preferido para nigerianos e estrangeiros viverem e brincarem.
No entanto, o afluxo de bancos e outros empreendimentos comerciais mudou a atmosfera anteriormente serena da Ilha. Os residentes de longa data queixam-se do aumento do tráfego e do afluxo de comerciantes de rua que abastecem os empregados e empresários locais.
Um novo projecto que está a ser desenvolvido pelo Grupo Chagoury inclui o Eko Atlantic City, localizado ao lado da Ilha Victoria. O projecto está a ser construído em terrenos recuperados que foram perdidos devido à erosão costeira.
Em 2021, à medida que a procura de apartamentos/condomodos de luxo aumenta na Ilha Victoria, um novo empreendimento da Periwinkle Condos Limited, uma empresa irmã da Periwinkle Residences Limited, lançou um projecto exclusivo e Premium chamado Atlantis City Towers no coração da Ilha Victoria, na Bishop Aboyade Cole Street.