Det er Randabergfjellet som har gitt navn til kommunen. Navnet stammer fra gården Randabergsgården. I folkevandringstiden var det en bygdeborg i området og beliggenheten har vært strategisk viktig inntil nyere tid. Høydens viktighet fremgår også ved at adelsmannen Jon Torbergsson bygde gård og at en kirke, Randabergkirken, ble bygd i området, antakeligvis av Jon. Forsvaret har hatt aktivitet og installasjoner ved Randabergfjellet siden 1930-tallet, da man begynte å bygge et kystbatteri, en utbygging tyskerne fortsatte under krigen. Anlegget ble hovedkvarter for alle bunkerne langs Jærkysten. Etter et omfattende samarbeid mellom ulike aktører, med Randaberg kommune og Skifte Eiendom i spissen, kan publikum fra mars 2006 endelig benytte den tidligere forsvarseiendommen. 53 dekar friområde på Randabergfjellet ble overtatt av Randaberg kommune. De resterende delene av eiendommen beholdes av Statsbygg, Statens kartverk og Forsvaret selv.