De Koninklijke Nederlandse Stoomboot Maatschappij werd in 1856 opgericht en voer aanvankelijk vooral op bestemmingen aan de Oostzee en de Middellandse Zee.
In 1903 verhuist de KNSM van haar terrein aan de Nieuwe Vaart naar het IJ-eiland. De Surinamekade en de Levantkade werden vernoemd naar de belangrijkste bestemmingen van de KNSM.
In 1980 is de KNSM opgegaan in het veel grote Nedlloyd en had haar activiteiten verplaatst naar het Westelijk Havengebied waar de steeds grotere containerschepen in grote nieuwe havens snel konden laden en lossen.