Sveitarfélagið Vogar varð til við nafnabreytingu sem tók gildi 1. janúar 2006, en um aldir hafði sveitarfélagið gengið undir nafninu Vatnsleysustandarhreppur. Elstu heimildir um Vatnsleysustrandarhrepp eru í landamerkjalögum frá 1270 og má því ljóst vera að hreppurinn er eitt elsta sveitarfélag landsins.
Byggð hefur hafist í Vatnsleysustrandarhreppi strax við landnám. Í Landnámu segir frá Steinunni hinni gömlu er var frændkona Ingólfs Arnarsonar landnámsmanns. Hún var hinn fyrsta vetur með Ingólfi. Ingólfur ,,bauð að gefa henni Rosmhvalanes allt fyrir utan Hvassahraun, en hún gaf fyrir heklu flekkótta” (ermalaus kápa með hettu) ,,og vildi kaup kalla”. Menn ætla að Steinunn gamla hafi reist bæ sinn á Stóra-Hólmi í Leiru (líklega fyrsta verstöð á Suðurnesjum). Steinunn gaf frænda sínum og fóstra, Eyvindi af landi sínu ,,milli Kvíguvogabjarga og Hvassahrauns” og telst því sérstakt landnám. Land þetta hefur trúlega náð frá fjöru til fjalls, til móts við landnám Molda-Gnúps í Grindavík og Þóris haustmyrkurs í Krýsuvík.
Land Eyvindar var því Vatnsleysustrandarhreppur eins og hann er í dag. Ekki hélst Eyvindi lengi á landinu því það ásældist Hrolleifur Einarsson sem bjó á Heiðarbæ í Þingvallasveit, hann skoraði á Eyvind að selja sér landið, en ganga á hólm við sig ella. Bauð þá Eyvindur jarðaskipti og varð það úr. Hrolleifur bjó síðan í Kvíguvogum og er þar heygður. Kvíguvogar kallast nú einungis Vogar og Kvíguvogabjörg Vogastapi eða oft aðeins Stapi.
Ekki hefur hreppurinn alltaf verið jafnstór því með lögum árið 1596 voru Njarðvíkurnar sameinaðar Vatnsleysustrandarhreppi og náði hreppurinn þá að Vatnsnesklettum. 1889 urðu Njarðvíkurnar aðskildar og urðu sér hreppur.
Útdráttur úr samantekt Viktors Guðmundssonar, leiðsögumanns:
,,Brot úr sögu Vatnsleysustrandarhrepps".
Heimildir.
Ágúst Guðmundsson Halakoti. Þættir af Suðurnesjum. Bókaútgáfan Edda Akureyri 1942.
Árni Óla. Strönd og Vogar. Bókaútgáfa Menningarsjóðs 1961.
Gísli Brynjólfsson. Byggðir Suðurnesja. Í Árbók Ferðafélags Íslands 1984.
Guðmundur B. Jónsson .Mannlíf og mannvirki í Vatnsleysustrandarhreppi. Útg. af höfundi 1987.
Jón Böðvarsson. Suður með sjó. Rótarýklúbbur Keflavíkur 1988.
Jón Dan. Atburðirnir á Stapa. Almenna Bókafélagið 1973.
Jón Jónsson. Um heiðar og hraun. Í Árbók Ferðafélags Ísland .1984.
Jón Jónsson. Jarðfræðikort af Reykjanesskaga 1978.
Sesselja Guðmundsdóttir. Örnefni og gönguleiðir í Vatnsleysustrandarhreppi. Lionsklúb. Keilir 1995.