Беджайа раніше відомий як Бужі (французький варіант назви) - портове місто на узбережжі Середземного моря. Розташоване в гирлі Ваді Соуммам на родючій рівнині північного сходу Алжиру місто прикрито з одного боку горою Гурая висотою 660 метрів і Мисом Карбон з іншого. Клімат Беджаї середземноморський спекотне літо змінює м'яка тепла зима з великою кількістю опадів. Старі міські вулиці спускаються зі схилу гори до забудови періоду французької колонізації далі дорога веде в ділові та промислові квартали.
На місці нинішнього поселення в давнину існувало місто Салди засноване для римських солдатів, які вийшли у відставку. Пізніше в середині 5 століття він був зайнятий вандалами. Після падіння королівства вандалів жителі міста асимілювалися з місцевими племенами берберів і Салди змінив назву. У 1067 Беджайа мав статус берберської столиці з початку 12 століття - столиці держави Хаммадідів. У середньовіччі місто було піратською фортецею і торгувало з Європою воском для виробництва свічок аж до іспанської окупації в 1510-1555. Згодом місто захопили турки. Беджайя втратила економічне і стратегічне значення для Алжиру. Після французької окупації (1833) і будівництва нової гавані в 1905-1909 Бужі став центром експорту корисних копалин (залізна руда фосфати) продуктів харчування (оливкова олія вино) і затору.
Після відкриття в 1959 році родовища Хассі Мессауд і будівництва нафтопроводу порт Беджаї став основним вузлом з відвантаження сирої нафти з Сахари.
Унікальною пам'яткою в околицях Беджайї є Мис Карбон (Le OneCarbon) і побудований на ньому маяк. Цю споруду, зведену компанією «Лайтхаус» 1889 року, вважають одним із найвищих маяків у Середземномор'ї на природному пагорбі. На шляху до маяка розташувався заповідник - Пік Мавп, природне середовище проживання варварійських мавп (маготів). Для туристів прокладені пішохідні доріжки на всьому шляху прямування до вершини, звідки відкриваються просто приголомшливі види на морі і навколишні гори і долини.
