Olavsmonumentet er plassert på Olavshaugen på Øvre 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 natta etter at han falt, skal ha ligget.