Populations of Myotis bechsteinii in Sierra de Cazorla, Segura y Las Villas Natural Park (southwestern Spain) survive in a large, old-growth coniferous woodland, which is in contrast with known ecological preferences of the species. We tracked ten lactating females and studied patterns of habitat selection by Bechstein's bat (Myotis bechsteinii) at two spatial scales: macrohabitat and microhabitat, regarding forest essence (coniferous vs. deciduous). The tracked individuals always foraged within forested areas and did not use areas devoid of trees. At the macrohabitat level, no positive selection of deciduous stands was apparent, suggesting selection studies of coarse resolution may not be able to capture subtle selection patterns. At the microhabitat level Myotis bechsteinii selected deciduous patches within the coniferous matrix, therefore, our results corroborate the perception of this species as dependent of services provided by deciduous woodlands. Larger foraging home ranges and commuting distances as compared with other Mediterranean localities suggest that our studied population inhabits a marginal or suboptimal environment in terms of habitat quality. We argue that this population of Bechstein's bat has survived as a relict one probably as a consequence of fragmentation and transformation of deciduous forest ecosystems in the Mediterranean range.