A three-dimensional vehicle routing problem for urban last-mile logistics (3-DVRP for ULML) is formulated, toinclude the vertical dimension, aim to account for verticaldistances in a high-rise urban environment. The crux of theproposed objective function lies in addressing a research gap to account for the vertical distance and minimizing the total node-to-node (N2N) travel and service time which are factors prevalent in ULML scenarios. To demonstrate solvability, a solution is provided using a two-phase heuristic approach in the MATLAB environment.