Recent global trends related to the increasing use of e-commerce are becoming a challenge for courier transport especially in the last-mile process of delivering products to the final retail recipient. One of the delivery methods is the personal collection of the parcel in an automated post box, available 24/7 for the customer. This research aims to define the most important attributes of the courier services quality, including the delivery of parcels through automated sending and receiving parcel lockers, leveraging advanced technologies, data, and connectivity to enhance the quality of life, sustainability, and efficiency for city residents. The research was based on a preliminary selection of the most important features of parcel lockers’ service quality, which were extracted from the analysis of scientific literature and previous research. The analysis was carried out by conducting a survey among city parcel locker users that provided data coded according to the dimensions of the Kano model. This allowed to conclude that the location of parcel stations, ensuring improvements for the disabled, adjusting the size of the parcel to the size of the box, proper placement of the parcel in the box and a properly functioning dedicated application are the most important features in the process of automatic delivery of parcels to recipients in urban areas. This paper enriches the literature on customer service quality of self-service technologies for last-mile delivery with the use of automated parcel lockers.