Herøya er den nest største av øyene i Randesund og har et areal på ca. 472 dekar.

Navnet Herøya kommer sannsynligvis av ordet her - skipshavn dvs. flåte, og at øya har vært havn for en flåte skip.
Øya var bondegods på 1600 tallet. I 1865 var det bruk, som til sammen hadde 6 storfe og 2 sauer. De sådde litt korn (5/4 tønner) og poteter (4 tønner). I alt var det 14 dekar dyrkbar mark på øya. Det viktigste næringsgrunnlaget var nok fiske. Det var også los på Herøya.

I 1900 bodde det i alt 10 familier med 26 voksne og 12 barn. I 1922 kom det butikk på øya. I dag er det ingen fastboende og butikken er flyttet over til Tømmerstø Brygge på fastlandsiden, ca 100 meter fra Øya
Fortsatt finnes det mye gammel bebyggelse på Herøya, med idylliske hytter med fantastisk beliggenhet.

- Beliggenhet -

Herøya ligger i Randesund i Kristiansand Kommune, i ett av de mest idylliske områder i den sørlandske skjærgård.

Den ligger ca 12 kilometer fra Kristiansand sentrum, som er Norges fremste ferieby. Den samme avstanden er det til Kjevik flyplass, Dyre- og Fritidsparken, Kardemommeby, Travparken og Sørlands-senteret. Til Kristiansand Golfbane er det ca 2 kilometer.

Kristiansand er Norges 5' største by med ca. 65.000 innbyggere og regnes som Norges ferieby Nr.1. Kristiansand har en mengde tilbud til sommergjestene av restauranter, underholdning, forretninger, severdigheter og lignende. Kristiansand er lett og nå enten man kommer med bil, tog, båt eller fly. Det er gode forbindelser videre til utlandet, med fly og fergeforbindelser til Danmark og England.

På Herøya er alle hyttene knyttet sammen i et veisystem som muliggjør spaserturer over størstedelen av øya.

Det er opparbeidet store fellesarealer, med sandstrender, volleyballbane, sandvolleyballbane, tennisbane, ball-løkke og fotballbane. 

   Størstedelen av øya er utlagt til friareal, spesielt på øyas øst, syd og vestside, med nydelige svaberg - kupert, delvis skogsbevokst terreng, overalt med praktfull utsikt over havet, skjærgården og den yrende småbåtstrafikken som passerer øya.