This paper proposes a concept of providing a theme tour in which people can deeply experience heritage in a main topic using handheld devices. Based on the concept, a Demodulating and Encoding Heritage (DEH) heritage exploring system is developed using a Location Based Service (LBS) mechanism. In order to fulfill the LBS-based heritage touring experience, a metadata element set has been defined to describe the heritage content. Additionally, there are some technical issues that need to be resolved in the LBS mechanism, i.e., how to retrieve content efficiently and provide appropriate contents to a user according the user location? In this study, we propose (1) a hierarchical content retrieving method to retrieve content efficiently and (2) a content cache and arrangement method to provide appropriate contents to users, and (3) a triggering of content presentation method to present the corresponding contents in the right time instant. To verify our DEH heritage exploring system, we also had a case usage and then had the questionnaire about the using experience.