Population genetic approaches are often used to investigate dispersal patterns of species living in highly urbanized environment in order to improve management strategies for biodiversity conservation or pest control. However, in such environment, population genetic structure may reflect both current features of the cityscape and urbanization history. This can be especially relevant when focusing on non-native invasive commensal rodents that have been introduced in numerous primary colonial European settlements. Accounting for spatial and temporal cityscape heterogeneity to determine how past and recent demographic events may interplay to shape current population genetic structure of synanthropic rodents may provide useful insights to manage their populations. In this study, we addressed these issues by focusing on the house mouse, Mus musculus domesticus, in Dakar, Senegal, where the species may have been introduced as soon as Europeans settled in the middle of the nineteenth century. We examined genetic variation at one mitochondrial locus and 15 nuclear microsatellite markers from individuals sampled in 14 sampling sites representing different stages of urbanization history and different socio-economic environments in Dakar. We used various approaches, including model-based genetic clustering and model-free smoothing of pairwise genetic estimates. We further linked observed spatial genetic patterns to historical and current features of Dakar cityscape using random forest and Bayesian conditional autoregressive models. Results are consistent with an introduction of the house mouse at colonial time and current genetic structure reflects the interplay between the historical dynamics of urbanization and the variation of contemporary urban habitats, including socio-economic features, that translate in habitat quality for the house mouse. Our results highlight the potential importance of accounting for past demographic events to understand spatial genetic patterns of non-native invasive commensal rodents in highly urbanized environment.