Thedistribution of products stands out as one of the pivotal activities for logistics companies in recent years, particularly in the aftermath of the COVID-19 pandemic and other geopolitical events. Intense competition compels companies to efficiently execute their logistical processes, with cross-docking emerging as a frequently applied solution. However, the location of cross-dock terminals in urban areas remains a problem insufficiently addressed in the literature, with a dearth of studies and models tackling this issue. This paper introduces a novel and innovative model for locating cross-dock terminals based on the CI-DEA–IDOCRIW–MABAC (Composite Indicators–Data Envelopment Analysis-Integrated Determination of Objective Criteria Weights–Multi-Attributive Border Approximation Area Comparison) methods. In the process of defining input indicators, the following three sources were utilized: relevant literature, practical insights from logistics experts, and the knowledge and experience of the authors. Eight inputs and three outputs were considered (the number of users in the observed channel; the area served by the channel; the average distance a vehicle travels in one delivery; the required number of vehicles; labor availability; competition; construction, and expansion possibilities; proximity to the main infrastructure and traffic facilities; the average number of deliveries; average delivered quantity; and service level). The model underwent testing in a case study analyzing nine distribution channels (areas within the observed urban zone). The results indicated that alternative A4 (in the southwest area) ranked the highest since it was the best-ranked in accordance with the most important criteria, suggesting that the terminal is best located in the southwest zone. The accuracy of the results was confirmed by company management. By developing a completely new model and addressing the identified gap in the literature, this paper provides unequivocal scientific contributions.