Randalselva omtales første gang i skriftlige kilder fra 1742. Etter den store nordiske krig 1700–1721, ble det gjort forberedelser for grensereguleringer mellom Norge og Sverige, som endte opp med Grensetraktaten av 1751 og Lappekodisillen i 1751. I den forbindelse ble det foretatt rettslige vitneforklaringer for å innhente grunnlagsdata for grensefastsettelsen.