Nicht nur als ein Wahrzeichen der Stadt, sondern auch des gesamten Landes, wird der Gediminas-Turm häufig in volkstümlichen litauischen Gedichten und Liedern erwähnt. Alles begann mit dem Großherzog von Litauen – Gediminas, der einen Traum hatte, dass er an diesem Platz eine Stadt erbauen wollte. Zunächst ließ er eine Holzfestung errichten, welche später in ein Ziegelstein-Gebäude umgewandelt wurde.