Являются единственными сохранившимися в Балтии воротами крепостного вала XVII века, которые до 1710 года называли (королевскими) воротами Карла Густава. От ворот вел мост через крепостной ров, и здесь начиналась почтовая дорога в Таллин. Автором ворот является Эрик Дахльберг, построивший аналогичные Королевские ворота и бастионы также в Нарве и Риге.

В XIX веке систему оборонительных окружений ликвидировали, сохранив как достопримечательность только Таллинские ворота, а также валы и ров, от него до бастиона «Венус» у реки – современный Валликяэр (певческое поле для проведения концертов).