Linnamägi on linna vanim ajalooline mälestusmärk ja üks tähelepanuväärsemaid ning turistide poolt külastatumaid kohti Rēzeknes, kust avaneb vaade järvele ja vanalinnale. Alates 9. saj kuni 12. saj asus mäenõlval jõekaldal kindlustatud vanade latgalite elukoht, kuhu 13. saj lõpus ehitas Liivimaa ordumeister Wilhelm von Schauerburg Liivimaa ordulinnuse Rositteni. Selle on ka esimene teadaolev ja dokumentides mainitud Rēzekne nimetus. Linnus oli ordu sõjaväe põhiline tugipunkt 14. saj sõjas venelaste ja leedulaste vastu. Pärast 14. sajandil toimunud sõda Leedu vastu, kui Latgalest sai korraks neutraalne piirkond, arenes Rēzeknes käsitöö ja kaubandus.  Pärast Liivimaa hävingut 16. sajandil, närbus Poolale kuuluv Rēzekne kuni 18. sajandiks oli kunagisest linnamäest alles vaid varemed. 20.sajandil asus varemete vahel valgustatud park, kohvik ja isegi teater. Rēzekne linnamäe vastas saab tutvuda Rositten linnamäe maketiga, mis kujutab linnamäe võimalikku väljanägemist keskajal.