Det var i oppgangstider med sildefiske fra midten av 1500-tallet. Antall tomter i Østervåg økte kraftig fram mot 1617. Det er trolig i denne tiden, at Østervåg fikk bybebyggelse. Det var minst fem hus i Østervåg i 1567.