The development of massive data captures techniques (MDC) in recent years, such as the Terrestrial laser Scanner (TLS), raises the possibility of developing new assessment procedures for architectural heritage. The 3D models that it is able to obtain is a great potential tool, both for conservation purposes and for historical and architectural studies. The paper proposes a simple, non-invasive methodology for the assessment of masonry vaults from point clouds which makes it possible to obtain relevant data about the formal anomalies. The methodology is tested in Tortosa’s Gothic Cathedral’s vaults, where the geometrical differences between vaults, a priori equal, are identified and related with the partially known construction phases. The procedure can be easily used on any other vaulted construction of any kind, but is especially useful to deal with the complex geometry of Gothic masonry vaults.