Béjaïa, formerly known as Bougie and Bugia, is a Mediterranean port city and commune on the Gulf of Béjaïa in Algeria; it is the capital of Béjaïa Province.