Herodes de Grote breidde de van oorsprong Hasmonese vesting uit en bracht nieuwe versterkingen aan. Hij noemde de burcht Antonia, naar Marcus Antonius, met wie hij goed bevriend was en aan wie hij zijn koningschap te danken had. De herbouw van Antonia vond plaats in de eerste vijf jaar van Herodes' koningschap (in ieder geval vóór 31 v.Chr., toen Marcus Antonius in de Slag bij Actium verslagen werd). Het was Herodes' eerste bouwproject in Jeruzalem.