With the awarding of multiple contracts within the Artemis program and building on the success of Artemis I, NASA is investing in and demonstrating the vehicle capabilities necessary for a return to human crewed Lunar Missions. To support activities on the lunar surface, NASA is also assessing architecture options and approaches to enable high precision in-situ navigation within the lunar sphere of influence. These capabilities build on decades of research and advancements within the field, building and evolving the techniques used during Apollo. To support inter-operability and broad application within its elements, NASA conducted a trade on Orbital and Surface Lunar Architecture for PNT. Time-defined mission requirements were captured across elements to inform a phased approach and deployment of needed capability. The architecture must also address unique aspects of the South Pole lunar environments, specifically in terms of harsh lighting and hazardous terrain. To inform the study, documentation of primary users, operational concepts of operations, driving scenarios, and mission needs were used to define performance constraints and phasing. Multiple technologies were assessed in terms of maturity, applicability, and performance to meet the primary user needs forecast. The results of this study support the utilization of in-situ orbital infrastructure to provide a back-bone for navigation and emphasize the need for a common Lunar Reference System and Lunar Time Reference. This deployment can ensure compatibility and enable a high-accuracy in-situ capability. This provides further justification for the capabilities being invested in and deployed by NASA and other international agencies. In addition to including advancements in terrestrial surface navigation, NASA is also applying lessons learned and innovation in the contractual approach to the individual elements by means of a services-based contract mechanism. This impacts the navigation architecture heavily in terms of government and provider roles, in terms of levels of implementation, interoperability, and verification. These distinctions in roles provide constraints to the architecture approach in terms of implementation and integration and will be discussed. The development, use, and mandate of interoperability standards are being deployed to support cross-element compatibility. This paper will provide a summary of the NASA Lunar Navigation needs across its various elements and the proposed deployment of an integrated navigation architecture to support early mission needs with inherent extensibility towards the future.