Eesti on läbi aegade olnud tihedalt seotud meresõidu ja -kaubandusega, ka Tallinna linna areng on otseselt sõltunud sadama arengust ja vastupidi. Tallinn kui soodne sadamakoht oli tuntud juba 10. sajandil. Esimesi tunnistusi meresõitjast on pärit kogunisti 7. sajandist e.Kr. Ehkki Tallinna sadamate ajalugu ulatub aastatuhandete taha, on äriühing Tallinna Sadam noor ettevõte.
Riigiettevõte Tallinna Sadam moodustati 1992. aasta aprillis. 1996. aastal muudeti riigiettevõte aktsiaseltsiks, mille ainuaktsionäriks on Eesti Vabariik.
Tallinna Sadam on üks neid iidseid sildumiskohti, mille ajalugu saab aastatuhandetega mõõta. Aga kui mitmega täpselt, ei tea täna enam keegi öelda.
Vanasadama reisiterminalide juures on võimalik reisijate pealevõtmiseks ja mahapanekuks lühiajaliselt tasuta parkida – selleks on nii A- kui D-terminali juures Kiss&Sail parklad. Kiss&Sail parklad on kasutamiseks nii erasõidukitele, mittelepingulistele taksodele kui ka sõidujagamis-app’ide sõidukitele (Bolt, Uber, Yandex jne). Otse terminali uste ette pääsevad vaid lepingulised taksod (Tallink, Tulika). Terminalide ees on lubatud lühiajaliselt parkida ainult bussidel.