Byen ble grunnlagt i år 20 e.Kr. av Herodes Antipas, sønn av Herodes den store og ble oppkalt etter den samtidige romerske keiser Tiberius.