As mais antigas bandeiras da Lituânia de que se tem conhecimento foram registradas no manuscrito Banderia Prutenorum, do século XV, escrito por Jan Długosz. Na Batalha de Grunwald, em 1410, havia duas bandeiras distintas. A maioria dos 40 governos do país usava uma bandeira vermelha que mostrava um cavaleiro montado perseguindo um inimigo invisível. Essa bandeira era conhecida como "Vytis", e acabaria sendo usada como a bandeira de guerra da Lituânia e depois, em 2004, como a bandeira do estado. O restante dos governos utilizava uma bandeira vermelha que reproduzia as Colunas de Gediminas. Portavam o "Vytis", também conhecido como o "Pahonia", os exércitos do Grão-Ducado da Lituânia, enquanto aqueles que usavam as Colunas de Gediminas eram de famílias nobres da Lituânia. Até o final do século XVIII, quando o país passou a integrar o Império Russo, o Grão-Ducado da Lituânia e os estados sucessores da Lituânia utilizaram os "Vytis" como sua bandeira.