Lebesby omfattet inntil 1864 det som da var Tana kommune, med nåværende Gamvik og Berlevåg (men uten Polmak).