Bayda Governorate (Bayda Governorate, ) was one of the governorates (muhafazah) of Libya from 1963 to 1969. Its capital was Bayda.Other important towns in the governorate were Marj, Al Qubah, Shahhat and Apollonia. It was created out of the Cyrenaica province.