No 13. līdz 16. gs. pašreizējā Rēzeknes teritorija bija Livonijas valsts pils novada centrs. Pirmo reizi rakstos pilsēta minēta 1285. gadā ar nosaukumu „Rositten”. No 1582. gada Rēzekne bija Polijas – Lietuvas kņazistes sastāvā. 1772. gadā pēc Polijas pirmās dalīšanas Rēzekne kļuva par Krievijas impērijas daļu. Apriņķa pilsētas tiesības piešķirtas 1773. gadā. 1778. Sākotnēji Režica bija Pleskavas guberņas sastāvā, 1777. gadā tā nokļuva Polockas guberņas sastāvā, bet 1802. gadā kļuva par vienu no Vitebskas guberņas apriņķa centriem. Rēzeknes attīstību būtiski ietekmēja 1836. gadā šosejas Sanktpēterburga – Varšava būvniecība, bet vēlāk - 1860. gadā arī dzelzceļa līnijas Sanktpēterburga - Varšava būvniecība un 1904. gadā līnijas Ventspils – Ribinska būvniecība. Brīvvalsts laikā Rēzekne bija apriņķa pilsēta, un 1939. gadā iedzīvotāju skaits tajā sasniedza 13,3 tūkstošus