Why? The Coliseum could hold 50,000--more by some estimates. The earlier Greek theatre of Argos had a capacity of 20,000. The 3rd-century BC theatre at Ephesus had a capacity of 24,000.
Several theaters in Israel held 5000, so it is entirely possible in a a larger city.