Gulen var åsted for Gulatinget og tinget ble samlet årvist, på vårparten, på gården Flolid, som er kommunens tusenårssted. Gulatinget har navn etter stedet det ble lagt til, som er den vesle halvøya Guløy og lendet innenfor som også i dag kalles tingvollene. Her samlet høvdinger og storbønder fra hele Vestlandet seg for å avgjøre rettstvister og hylle norske arvekonger. Tingområdet gikk på det meste fra Agder til Sunnmøre. Tinget er svært gammelt, det var forbilde for det islandske Alltinget da det ble opprettet i 930. Gulatinget forble i Gulen i om lag 400 år, gjennom borgerkrigstiden og høymiddelalderen fram til det omkring 1300 ble flyttet til Bergen. I mellomtiden var det strategisk plasserte Gulen et viktig sentrum for kristningen av Vestlandet, noe som bevitnes av to steinkors som står i Eivindvik i dag, som prost Dahl flyttet frå Borgaren, til dit de står i dag. Det ene ved kirken, det andre oppe i bakken ved kommunehuset. Kirken ble flyttet fra Flolid en tid etter reformasjonen, som var i 1536. Kirken ved Brekke (Risnafjardar) nevnt fra 1300-tallet.