Veličná sa v písomných prameňoch spomína prvýkrát v už raz spomínanej listine kráľa Ladislava IV. Kumánskeho (1272 – 1290) z roku 1272.