Arkeologiske undersøkelser viser at Fleinvær har vært befolket siden 800-tallet. Mesteparten av bebyggelsen ligger på de sentrale øyene Mevær og Sørvær, med spredt bebyggelse på øyene rundt disse.