Before the COVID-19 pandemic there had already been an increase in individual shipment transportation including inner-city areas. During the pandemic and implementation of adopted preventive measures, it has increased by more than 100% in some cities. This presents an unsustainable development, particularly in terms of urban environment. The above-mentioned development has accelerated the research related to optimal allocation of logistics centres considering the last-mile distribution. Unfortunately, the theoretical mathematical model that finds an optimal urban logistics centre location based on the matrix of distance, number, and weight of shipments is not applicable in most cities. Therefore, the following research methodology was chosen in accordance with the approved territorial plan. The authors considered those locations in Bratislava—the capital of Slovak Republic—which are designated, or suitable for building up of an urban logistics centre. These localities were afterwards evaluated in a real-world case study employing methods of mathematical programming (linear programming), the nearest neighbour method, and the Clarke-Wright method. The presented methodology can be applied not only when deciding on the appropriate location of the city logistics centre, but also at optimizing the vehicle routing problem. Taking into account the urban logistics sustainability and the e-commerce growth, it was analysed whether the suggested location of urban logistics centre is feasible to provision examined facilities using electric vehicles. The range of considered electric vehicles of N2 category present in the market tends to be at the limits of distribution routes length for the given case study. Therefore, the article also deals with the fast-charging possibilities of vehicles during handling operations and the use of hybrid freight vehicles in city logistics.