Religious tourism is a special category of tourism that holds a special place in the tourism business of Nepal. This work proposes the analysis and design of religious tourism recommender system for Nepal. The work is built by analyzing the core requirements of tourist and religious tourism destinations through tourist interviews and literature review. An object oriented approach based on Unified Modeling Language (UML) is used as a primary tool combined with literature and other design documents as the secondary source. This work specifically includes interviews of visitors and study of Pashupatinath and Lumbini destination of Nepal. The work identifies concepts, artifacts, functional processes, actors and relational dependencies between them to build use case models, conceptual model, reference model, data models and religious tourism recommender system for Nepal. Tourism products, services, security concerns, real time security management, geo tagged information clusters and religious tourism information content are the primary dimensions of the proposed system. Controlled test are performed with the design components to ensure the correctness and quality of the modules. Requirement verification is based on user input and available literature. The system is first of its kind in Nepalese context and serves in the area of recommendation and tourist safety in religious destinations. This work is important as a knowledge base and in building a comprehensive tourism recommender system for religious destinations of Nepal.