Hyllestad lå tidligere i Nordre Bergenhus amt, fra 1919 Sogn og Fjordane fylke. Hyllestad kommune ble til i 1862 ved at Hyllestad og Øn sogn ble skilt ut fra Askvoll kommune i Sunnfjord og slått sammen med Bø sokn fra Lavik kommune i ytre Sogn. Det bodde da 2475 personer i Hyllestad kommune. I 1888 ble gården Krakken med 17 innbyggere overført fra Hyllestad kommune til Solund.