Valgdistriktet Kodiak ble etablert i 1958 med omtrent samme utstrekning som bykommunen. I 1963 ble området organisert til en bykommune, og kyststripen på Alaskahalvøya ble overført til statistikkområdet Bristol Bay. Før folketellingen i 1990 ble det meste av dette landområdet tilbakeført til Kodiak Island Borough.