After the Babylonian captivity and the Persian conquest of Babylonia, Cyrus II of Persia allowed the Jews to return to Judea and rebuild the Temple. The construction was finished in 516 BCE or 430 BCE. Then, Artaxerxes I or possibly Darius II allowed Ezra and Nehemiah to return and rebuild the city's walls and to govern Judea, which was ruled as Yehud province under the Persians. During the Second Temple period, especially during the Hasmonean period, the city walls were expanded and renovated, constituting what Josephus calls the First Wall. Herod the Great added what Josephus called the Second Wall somewhere in the area between today's Jaffa Gate and Temple Mount. Agrippa I (r. 41-44 CE) later began the construction of the Third Wall, which was completed just at the beginning of the First Jewish-Roman War. Some remains of this wall are located today near the Mandelbaum Gate gas station.