Historical events, such as changes in sea level during the Pleistocene glacial cycles, had a strong impact on coastal habitats, limiting connectivity and promoting the genetic divergence of various species. In this study, we evaluated the influence of climate oscillations and the possibility of estuary function as a barrier to gene flow among populations of the four-eyed fish, Anableps anableps. This species is fully estuarine-resident, has internal fertilization, is viviparous and does not migrate across long distances. These features make the four-eyed fish an excellent model for the study of evolutionary processes related to genetic differentiation of species and populations in estuaries. The evolutionary history of A. anableps was inferred from phylogeographic and population analyses using sequences of the mitochondrial DNA Control Region of 13 populations distributed in the Amazon and Northeast Coast of Brazil from Calcoene (Amapa) to Parnaiba (Piaui). The 83 retrieved haplotypes show a pattern of four distinct mitochondrial lineages, with up to 3.4% nucleotide divergence among them. The evolutionary reconstruction suggests that these lineages diverged recently in the late Pleistocene/early Holocene after the Atlantic Ocean reaching current levels. Analysis of variability, neutrality and the genetic expansion pattern revealed that the lineages have distinct characteristics, which were shaped by the different geomorphological features of coastal regions combined with sea level oscillations over a very long period of time. Only few neighboring populations show a discreet gene flow. This study may also be helpful for designing new experiments to better understand the geomorphological evolutionary history of the estuaries of the Amazon and the Northeast Coast of Brazil using estuarine-resident species as a model.