Olavsmonumentet er plassert på «Olavshaugen» på Øver-Stiklestad med utsyn over Stiklestadsletta der Stiklestad kirke fra 1180 ligger mot vest og museet ligger mellom støtta og kirken. Ifølge tradisjonen er monumentet reist på stedet der skuret som Olav ble lagt i etter at han falt, skal ha ligget. Det første steinmonumentet på dette stedet var et minnesmerke av teglstein med kors øverst. Dette ble reist i 1710 og omtalt som Lemfortstøtta; den sto fram til 1879.