Exact dating is next to impossible, as these mud brick or adobe buildings need to be constantly patched up and restored to keep them from succumbing to the harsh elements, but "medieval sources tell us that the Ghumdam Palace in Sana'a, allegedly built in the 3rd Century BC and the seat of Yemen's ancient Sabaean rulers, was 20 storeys high and elaborately decorated," Marchand said.