История этой грандиозной таллиннской достопримечательности началась в 1970-ых годах, когда столицей летних Олимпийских игр 1980 года была выбрана Москва, а в Таллинне, в рамках Олимпиады, планировалось провести парусную регату. Телебашня была включена в список олимпийских объектов, что гарантировало ей "зеленый свет" для получения необходимой аппаратуры. Поэтому аппаратура, изначально предназначенная для телебашни в Вильнюсе, была смонтирована в Таллинне, и Таллиннская телебашня вступила в строй вовремя, а Вильнюсская ― с задержкой около года. Строительство телебашни началось в 1975 году, и было закончено в срок. Оно продолжалось немногим менее пяти лет.
Самое высокое в Эстонии 314-метровое сооружение было торжественно открыто 11 июля 1980 года в присутствии всей тогдашней номенклатуры. Реалии советского времени оживают в воспоминаниях одного из бывших работников телебашни Игоря Лукаса: "Хотя к Олимпиаде всё вроде бы заработало, /…/ на следующий же день отключили воду и до следующей весны туалет превратился в сухой сортир".
