Abstract We summarize a decade of effort by the Origins, Spectral Interpretation, Resource Identification, and Security–Regolith Explorer (OSIRIS-REx) mission team to build up the unique capabilities, processes, and procedures required to accomplish the unprecedented navigation performance required during proximity operations at asteroid (101955) Bennu. Stereophotoclinometry was a key technology used for digital terrain model (DTM) generation and landmark navigation, enabling estimation of spacecraft trajectories and Bennu’s geophysical parameters. We outline the concept of operations for OSIRIS-REx landmark navigation and the wide array of testing and verification efforts leading up to OSIRIS-REx’s arrival at Bennu. We relate the outcome of these efforts to the experiences during proximity operations. We discuss navigation and DTM performance during operations, including detailed lessons learned to carry forward for future missions.