I 15 f.Kr. ble den tredje og siste byggefase utført for hele Masada, unntatt for det nordlige palasset som ble innkapslet i en militær mur. Denne forsvarsmuren hadde doble vegger med rom i mellom som ga boliger for soldatene og ekstra lagringsplass. Det vestlige palasset ble også utvidet for tredje gang for å få enda flere rom for tjenere og deres plikter.