This study aimed to ascertain the research status of complexity issues in building information modeling (BIM) diffusion and identify future research directions in this field. A total of 366 relevant journal articles were holistically evaluated. The visualization analysis indicated that management aspects, emergent trends (such as green building, facility management, and automation), and theme clusters (such as interoperability, waste management, laser scanning, stakeholder management, and energy efficiency) are shaping BIM research towards complexity. Areas such as supply chain, cost, digital twin, and web are also essential. The manual qualitative evaluation classified the complexity issues in BIM diffusion research into three types (complexities of network-based BIM evolution, impact of BIM adoption circumstances, and BIM-based complexity reduction for informed decision making). It was concluded that BIM has been shifting towards information models and systems-based life cycle management, waste control for healthy urban environments, and complex data analysis from a big data perspective, not only in building projects but also in heritage and infrastructure, or at the city scale, for informed decision making and automatic responses. Future research should investigate the co-evolution between collaborative networks and BIM artefacts and work processes, quality improvement of BIM-based complex networks, BIM post-adoption behaviors influenced by complex environmental contexts, and BIM-based complexity reduction approaches.