The effects of anthropogenic landscape change on genetic population structure are well studied, but the temporal and spatial scales at which genetic structure can develop, especially in taxa with high dispersal capabilities like birds, are less well understood. We investigated population structure in the Hawaiian gallinule (Gallinula galeata sandvicensis), an endangered wetland specialist bird on the island of O`ahu (Hawai`i, USA). Hawaiian gallinules have experienced a gradual population recovery from near extinction in the 1950s, and have recolonized wetlands on O`ahu in the context of a rapidly urbanizing landscape. We genotyped 152 Hawaiian gallinules at 12 microsatellite loci and sequenced a 520 base-pair fragment of the ND2 region of mitochondrial DNA (mtDNA) from individuals captured at 13 wetland locations on O`ahu in 2014–2016. We observed moderate to high genetic structuring (overall microsatellite F_ST = 0.098, mtDNA F_ST = 0.248) among populations of Hawaiian gallinules occupying wetlands at very close geographic proximity (e.g., 1.5–55 km). Asymmetry in gene flow estimates suggests that Hawaiian gallinules may have persisted in 2–3 strongholds which served as source populations that recolonized more recently restored habitats currently supporting large numbers of birds. Our results highlight that genetic structure can develop in taxa that are expanding their range after severe population decline, and that biologically significant structuring can occur over small geographic distances, even in avian taxa.