Prvou písomnou zmienkou o Vyšnom Kubíne je listina z 1. júla 1325, ktorou konvent Panny Márie v Turci dosvedčil výmenu, pri ktorej magister Donč a jeho synovia Ladislav, Ján a Štefan vymenili s Mikulášom, Petrom a Filipom, synmi Gyucha, a Michalom a Adriánom, synmi Gyurka, majetok zvaný „ ... Superior Kolbin ... “ za majetok Revúca, nachádzajúci sa v Liptove.
Najstaršia známa písomná zmienka o obci Vyšný Kubín síce pochádza z roku 1325, no vzhľadnom na skutočnosť, že v uvedenom roku musel Vyšný Kubín svojou hodnotou vyvážiť Revúcu, ktorá je po prvýkrát písomne doložená už roku 1233, musel byť nepochybne staršiu rozvinutou dedinu.
Listina konventu Panny Márie v Turci zo dňa z 1. júla 1325 preto predstavuje, rovnako ako v prípade väčšiny oravských sídel, „len“ prvé písomné doloženie Vyšného Kubína ako lokality, ktorá v čase, kedy bola uvedená listina turčianskeho konventu vydaná, už určitú dobu existovala. Vzhľadom na skutočnosti uvedené vyššie, sa preto vo všeobecnosti predpokladá, že musel vzniknúť už niekedy pred 13. storočí.