This paper aims to characterize the relocation of warehouses in the São Paulo Metropolitan Region (SPMR) considering the spatial structure of changes in warehouse locations. We also discuss the potential factors that could attract warehouses to their location, especially in peripheral regions. The study encompasses the period between 1992 and 2017 and analyzes the influence of geographical, economics, road infrastructure, municipality service tax rate, cargo theft, and real estate prices on logistics facility location. The results show no evidence of logistics sprawl in SPMR during the studied period, although a small sprawl appeared between 2010 and 2017, moving the barycenter to the Northwestern direction of the SPMR. The main factors that influence the decision to move the warehouses are the low cost of land, lower tax, and a well-served infrastructure with highway intersections. There is a positive spatial correlation between warehouse per capita and cargo theft.