Located at the crossroads of two continents and at the southeastern edge of the Mediterranean Basin, Anatolia was one of the most important Pleistocene glacial refugia in the Western Palaearctic. As part of the Irano-Anatolian, Caucasus and Mediterranean Basin biodiversity hotspots, this region is also home to a rich avian community including nearly 400 breeding species. Nevertheless, research addressing the genetic structure and diversity of local bird populations is limited, and information on glacial refugia in this region is still scant, especially when compared to other large Mediterranean peninsulas, namely the Balkan, Italian and Iberian ones. In this study, we contribute to filling this gap by addressing the biogeographic pattern of four common resident songbirds—the Eurasian blue tit (Cyanistes caeruleus), the great tit (Parus major), the Eurasian chaffinch (Fringilla coelebs) and the Eurasian blackbird (Turdus merula)—and one endemic species—the Krüper’s nuthatch (Sitta krueperi)—by amplifying two mitochondrial DNA genes in individuals from Anatolia (n = 329) and comparing their sequences to those of conspecifics from the rest of their distribution range across the western Palaearctic (n = 357) deposited in public databases. The overall genetic structure of these species is consistent with a scenario of isolation for multiple populations in different refugia across Anatolia and subsequent secondary contact in the wake of ice retreat, which makes this region a hotspot of genetic diversity for both widespread and endemic avian species.