1856 - 1981
De Koninklijke Nederlandsche Stoomboot-Maatschappij werd in 1856 opgericht door een aantal Amsterdamse ondernemers. Aanvankelijk werd alleen vracht vervoerd, maar later ook passagiers.
De rederij kreeg in 1903 het oostelijk deel van het IJ-eiland tot haar beschikking. Dat deel werd al snel het KNSM-eiland genoemd. De KNSM bouwde er een aantal kantoren en zes grote loodsen, voor zover bekend allemaal ontworpen door de Gebroeders Van Gendt.
Het hoofdkantoor was aanvankelijk gevestigd op Prins Hendrikkade 161, en vanaf 1916 in het Scheepvaarthuis.
De rederij verplaatste in 1979 de overgebleven activiteiten naar het westelijk havengebied; gebouwen en terreinen in het Oostelijk Havengebied werden overgenomen door de gemeente. In 1981 werd de rederij overgenomen door de Rotterdamse concurrent Nedlloyd.