Kjellerhaugen ligger like ved den gruslagte stien ned til Nordvegen Historiesenter. I dag er det kun rester igjen av denne gravhaugen, men skriftlige kilder forteller at den opprinnelig var like stor som Flagghaugen, dvs. 5m høy.
Vi trodde Kjellerhaugen var helt ødelagt, men undersøkelser sommeren 2000 viste at deler av gravkammeret er intakt. Det er ennå ikke åpnet. Haugen ble opprinnelig anlagt i bronsealderen. Den er blitt påbygd flere ganger, og ble trolig også brukt til gravlegginger i jernalderen
Kjellerhaugen kalles også Kuhaugen. Sagaen forteller at Odin kom til Avaldsnes og fortalte at Augvald, kongen som gav navn til Avaldsnes, hadde en hellig ku som han blotet til. Denne kua skal være gravlagt her i haugen. Om vi skal tro sagaen, fant selveste Olav Tryggvason bein etter denne kua da han undersøkte gravhauger på Avaldnes..
Lokal tradisjon forteller at en mann rundt 1800 anla en potetkjeller i haugen. Det heter seg at han da fant «klaven til Augvalds hellige ku» og ble svært rik.
På samme tid, kanskje under samme gravingen, ble det også funnet en forgylt bronsering og to masker av bronse på Avaldsnes. Gjenstandene ble sendt til «den antiqvariske Commision i Kjøbenhavn», men de er nå sannsynligvis tapt. Likevel vet vi ganske mye om maskene og halsringen, fordi det ble gjort nøyaktige tegninger, og de er omtalt i flere skriftlige kilder.
Ringen og maskene er svært spesielle. De er fra jernalderen, men det er usikkert om de kan dateres til keltertid eller vikingtid.
