Vēsturnieki apgalvo, ka paugurainais apvidus upes līkumā bija apdzīvots jau sirmā senatnē. No 13. līdz 16. gs. pašreizējā Rēzeknes teritorija bija Livonijas valsts pils novada centrs. Pirmo reizi rakstos mūsu pilsēta minēta 1285. gadā ar nosaukumu „Rositten”.