Bitlis name had been derived from the name "Bedlis"

The history of Bitlis extends to the date of BC 2000 and the city
contains the traces of Urartu, Asur, Med, Persian, Macedonian,
Roman and Byzantine periods.