The present paper proposes a new Genetic Algorithm NURBS-based approach for the limit analysis of masonry vaults based on an upper bound formulation. A given masonry vault geometry can be represented by a NURBS (Non-Uniform Rational B-Spline) parametric surface and a NURBS mesh of the given surface can be generated. Each element of the mesh is a NURBS surface itself and can be idealized as a rigid body. An upper bound limit analysis formulation, which takes into account the main characteristics of masonry material is deduced, with internal dissipation allowed exclusively along element edges. The approach is capable of well predicting the load bearing capacity of any masonry vault of generic shape. It is proved that, even by using a mesh con...