Den gamle handelsveien mellom Litauen og Pskov snur øst langs elva Rēzekne. Tyske korsfarere ødela den latgaliske borgen som lå her og bygde sin egen på 1200-tallet. Rēzekne ble ødelagt under en livoniske krig og kom under Polen i 1528. Etter den første oppdelingen av Polen i 1772 kom byen under det russiske rike. I 1773 fikk de bystatus.