Paides vācu ordeņa cietokšņa celtniecība tika uzsākta 1265. gadā. Cietokšņa celtniecībā tika izmantots apkārtnē pieejamais baltais dolomīts. Pirmā celtne bija Vaļņa kalnā uzbūvētais 8-stūru aizsargtornis Garais Hermanis, ko 1941. gadā atkāpjoties sagrāva padomju armija. Vaļņa tornis tika atjaunots 1993. gadā par godu Jurģu nakts sacelšanās 650. gadadienai. Interesanta informācija: Paides cietoksnis bija otrais Igaunijas teritorijā uzbūvētais vācu ordeņa cietoksnis; pirmais atradās Vīlandē. Paides Vaļņa tornis ir kļuvis par Paides pilsētas, kā arī par Jervas apriņķa ģerboņa simbolu. Paides Vaļņa kalnā ir uzstādīta piemiņas zīme sacelšanās laikā nogalinātajiem četriem igauņu karaļiem.