The main concern in city logistics is the need to optimize the movement of goods in urban contexts, and to minimize the multiple costs inherent in logistics operations. Inspired by an application in a medium-sized city in Latin America, this paper develops a bi-objective mixed linear integer programming (MILP) model to locate different types of urban logistics spaces (ULS) for the configuration of a two-echelon urban distribution system. The objective functions seek to minimize the costs associated with distance traveled and relocation, in addition to the costs of violation of time windows. This model considers heterogeneous transport, speed assignment, and time windows. For experimental evaluation, two operational scenarios are considered, and Pareto frontiers are obtained to identify the efficient non-dominated solutions to select the most feasible ones from such a set. A case study of a distribution company of goods for supermarkets in the city of Barranquilla, Colombia, is also used to validate the proposed model. These solutions allow decision-makers to define the configuration of ULS networks for urban product delivery.