This study explores the interest of potential visitors to participate in a proposed cultural route, themed after the Labors of Hercules in the Peloponnese. The main objectives of this study are to outline the demographic profile of potential visitors of the route and to explore appropriate means of organisation and promotion to ensure its success. To achieve these objectives, we conducted a field survey, distributing a questionnaire, from which 519 valid responses were collected. The survey results showed that there is strong interest for participation in the proposed route. In terms of demographics, most interest was expressed by highly educated women of all age groups. Survey participants expressed a strong desire for guided tours, and interest in modern services provided at waypoints. Finally, we concluded that the most feasible way to promote the route should not be limited to its cultural content, but should also emphasise the natural beauty and alternative tourism activities that it offers. The managerial implications of the present study could be useful for tourist operators, professionals and destination management organisations who may be interested in implementing this proposed route or any other cultural routes in the future.