In the context of automation and digitalization technologies and due to the existing trends of re-urbanization, autonomous vehicles for execution of services such as package delivery, transportation, vegetation care and street cleaning are considered innovative solutions. This paper presents a concept and implementation of a system developed to plan and deliver packages within pedestrian areas, using autonomous vehicles. The novelty of the system lies in the systematic view of this use case, which considers all stakeholder views from the CEP (courier, express, and parcel services) provider, traffic participants, and customers and where the technical and technological innovation is guided by interactivity with the users. This work outlines the design and integration of user interaction, the developed vehicles within the fleet designed for operating within pedestrian environments, and localization and navigation strategies. After the vehicles were approved and certified from a technical point of view to operate in pedestrian areas, the entire system was tested and evaluated in a new city district of Heilbronn with approximately 800 inhabitants. In the last six weeks of experiments, 572 packages were delivered in an autonomous way. The interactive way of planning and executing services on demand led, according to a market study in Heilbronn, to an increased acceptance of the users for autonomous package delivery services from 76% to 91%.