El edificio original de la estación fue inaugurado en 1870, pero en 1966 se reconstruyó totalmente.
La estación cuenta con siete plataformas, de las cuales dos están situados aparte del resto y sirven tanto para las rutas internacionales Tallin-San Petersburgo o Tallin-Moscú, realizadas por GoRail, como las rutas de larga distancia de Elron a Pärnu o Viljandi.
La estación se encuentra al noroeste del centro histórico (ciudad vieja) de Tallin.
Durante la Segunda Guerra Mundial, en 1941, el edificio de la estación fue incendiado por el Ejército Rojo y poco después de la guerra, en 1945, se realizaron algunas reformas.
Entre 1960 y 1966, la estación fue reconstruida en un estilo completamente diferente.