مدينة بجانه كانت قاعدة إقليم بلنسية. وبجانة مدينة أنشأها جماعة من التجار وأهل البحر الأندلسيين الذين كانوا يعملون بين شواطىء الأندلس والمغرب فرأوا أن نشاطهم بحاجة إلى الدعم والحماية، وكونوا اتحادا من التجار ذكر منهم أبو عبيد:

الكركبي وأبا عائشة والصقر وصهيب، وبنوا مدينة صغيرة إلى جانب تنس على شاطىء الجزائر وسموها «تنس الحديثة» «5» في العام 262 هـ/ 875. وبعد بضع سنوات نزلت جماعة من التجار في مرفأ وهران وجعلته ميناء بحريا هاما في العام 290/902، ونقلت هذه الجماعة نشاطها إلى الشاطئ المغربي، فأنشأت عدة موانئ، مثل بجاية، وبونة (عنابة) ومرسى الدجاج «6» . وعندما رغب التجار في نقل تجارتهم إلى وطنهم الأصلي في الأندلس، اختاروا الخليج الذي تقع عليه بلدة بجانة «7» ، ثم عرف باسم المريّة.

لقد كانت هذه الناحية اقطاعا بيد جماعة من العرب اليمانية، تركته لهم إمارة قرطبة، على أن يقوموا بحماية السواحل من غزاة البحر، حتى عرفت باسم «أرش اليمن» .

ثم حصل التجار على الحق بإنشاء مدينة مسوّرة. وبلغ ازدهار بجانة أوجه في عهد الناصر (توفي 355 هـ/ 961) . حيث