The study identified and assessed the impact of shorelines changes on Victoria Island in Eti-Osa Local Government Area, Lagos State, Nigeria. Data were collected through the instrumentality of structured questionnaires. There were 3248 buildings in the study area which constitute the research population. The sample size of 10% was adopted, hence 325 copies of questionnaires was administered in the study. Data for shoreline changes were obtained from satellite imagery. Topographical map of 1962 was used as the base map; Landsat TM of 1984, ETM+ 2000 and 2011 of Eti-Osa were acquired for this study respectively. The study employed maximum likelihood supervised classification method using ILWIS 3.1 and ArcGIS 9.3. The topographic map of 1962 and the imagery of 1984 was glued and crossed; 1984 and 2000; and the 2000 and 2011 were also crossed to get the changes in the shorelines in these years. The results of the analysis revealed that between 1962 and 1984 there was loss in landmass while between 1984 and 2011 there was increase in land gain overtime. In our opinion, the information provided by these technologies can significantly improve strategic decision-making processes in shoreline changes worldwide.