Herod's Barracks in First Century Jerusalem Herod's Palace and the Antonia Fortress both served as a barracks for the king. Link: https://bible-history.com/jerusalem/herods-barracks