This paper addresses the challenges of architectural higher education to cope with a state of continuous change within the relationship between heritage and sustainability. The initial assumption is that research activities based on design taxonomies—terms used in architectural discourse of heritage and sustainability—followed by fruitful analysis and discussion can contribute to the advancements in curricula design and development. Accordingly, the paper aims to develop a new methodological framework for addressing sustainability and heritage, enriching curricula design and assessment strategy. Data collection on identification and analysis of terms was carried out within the Erasmus+ Strategic Partnership titled Enhancing of Heritage Awareness and Sustainability of Built Environment in Architectural and Urban Design Higher Education (HERSUS). After the process of filtering, interpretation, and comparison of project findings, a three-fold comprehensive analysis was conducted: (a) learning outcome quantitative analysis, (b) cross-cutting analysis of spatial scales and course types, and (c) synthesis. The paper results in the methodological framework that reinforces different pedagogical approaches to heritage and sustainability derived as a result of the applied research process. The main conclusions are concerned with the applicability of the methodological framework, designed for the improvement of existing and development of new comprehensive courses and programme contents.