Kuva: Sami Koski / Valkeat Laivat
Tallinna Merekaubasadamassa aloitettiin vuonna 1978 matkustajaterminaalin saneeraus. Jo heinäkuussa 1979 vietettiin uuden matkustajaterminaalin avajaisia. Vuonna 1993 aloitettiin terminaalin uudistaminen ja avajaisia vietettiin seuraavana vuonna.
Vuosina 1992 – 1998 Silja Linen alukset, Sally Albatross, Silja Festival ja Wasa Queen liikennöivät Tallinnassa A-terminaalista. Helmikuussa 1995 Silja Line aloitti linjaliikenteen Helsingin ja Tallinnan välillä. Silja Linella oli käytössään aluksi, sataman vähäisten autoramppien vuoksi, oma autorampilla varustettu terminaaliproomu nimeltään Pontus. Pontus oli aiemmin ollut Silja Line Eurowayn käytössä Lyypekin satamassa.
Kaikki Tallinkin laivat siirtyivät D-terminaaliin vuonna 2006.
Keväällä 2006 SuperSeaCatit siirtyivät käyttämään A- ja B-terminaalia. Lähtöselvitys matkustajille, joilla ei ollut ajoneuvoa mukanaan, tapahtui A-terminaalissa. Tallinnaan saapuessa poistuivat matkustajat B-terminaalin kautta.
Kesällä 2006 avattiin Silja Seaport Shop -myymälä terminaalin kolmanteen kerrokseen, passintarkastuksen jälkeen. Automatkustajien myymälä avattiin A-terminaalin autokentälle alkukesästä.
Silja Linen liikenne Tallinnasta päättyi heinäkuussa 2006, kun Tallinkista tuli Siljan omistaja. SuperSeaCat -alukset ja Seaport Shop – myymälät siirtyivät Sea Containersin omistukseen. Silja jatkoi alusten markkinointia vielä lokakuun 2006 loppuun saakka. SuperSeaCat OÜ ajautui konkurssiin lokakuussa 2008, jonka vuoksi liikenne lopetettiin.
Terminaalissa on pankkiautomaatteja, pankki, kahviloita, kioski, matkatavarasäilytys, valuutanvaihto, kukkakauppa, apteekki ja myymälöitä. Taksit lähtevät terminaalin edestä. Terminaalista liikennöivät nykyään Viking Line, St. Peter Line ja Eckerö Line.
Terminaaliin kuuluu kaksi lauttapaikkaa, joihin johtaa matkustajasillat. Matkustajasiltaa pitkin pääsee myös B-terminaalin lauttapaikalla olevaan laivaan.