 The first of three building phases completed by Herod began in 35 BCE.During the first phase the Western Palace was built, along with three smaller palaces, a storeroom, and army barracks.Three columbarium towers and a swimming pool at the south end of the site were also completed during this building phase.