In this paper, the authors present a novel agile approach to large scale design of enterprise data warehouses based on a data vault model. An original, simple and direct algorithm is defined for the incremental design of physical data vault type enterprise data warehouses, using source data meta-model and rules, and used in developing a prototype case tool for data vault design. This approach solves primary requirements for a system of record, that is, preservation of all source information, and fully addresses flexibility and scalability expectations. Their approach benefits from data vault dependencies minimizations and rapid loads opportunities enabling greatly simplified Extract, Transform, Load (ETL) transformations in a way not possible with traditional (i.e. non data vault based) data warehouse designs.