Gaden har sit navn, fordi den ligger på en kunstig ø, der i begyndelsen af 1900-tallet blev anlagt gennem landvinding, altså opfyldning af nyt land, i Kalveboderne.
Den kunstige ø fik i folkemunde navnet “Djævleøen”.
Gaden gav adgang til de kulimportfirmaer, der havde deres oplagspladser ved Enghave Brygge.
Landvindingsgade findes ikke længere som vejnavn. >Nelson Mandelas Allé går omtrent, hvor gaden gik indtil midt i 2010’erne.
