Biyelina şəhərinin olduğu bölgəyə aid ən köhnə həyat qalıqları Daş dövrünə təsadüf edir (e.ə 5000-ci illə 3000-ci illər arası). Həmçinin, bölgədə Neolit dövrü, Tunc dövrü və Dəmir dövrünə aid qalıqlar da mövcuddur. Bəzi qalıqlar arasında Qradakda yerləşən antik kənd, Batkoviç, Qlaviçiçav və Kuçerina ilə Koyçinovakdakı kənd ilə Triyesnikidə tapılmış sal sayıla bilər.

Bölgədə tapılmış ən əhəmiyyətli tarixi qalıqlar arasında Batkoviç Ostoyiçevo ilə şəhər arasında qalan Bistrika var və 7-ci əsr ilə 12-ci əsr arasındakı dövrə bərabər gələn 4 kompleksdən ibarətdir. Xüsusilə Çelopekdəki qalıqlar olduqca əhəmiyyət kəsb edir, metalişləmənin nə qədər inkişaf etmiş olduğunun isbatında əhəmiyyətlidir. Burada ərimiş dəmir və bununla hazırlanmış dəmir alətlər ilə "Biyelina Muzeyi"ndə nümayiş etdirilən qrafit qazanlar tapılmışdır. Bu dövrdə Bistrikdə olan kənd Biyelinadan əvvəl bütün vadidəki məskunlaşmanın mərkəzi hesab edilirdi.

Biyelina adının ilk dəfə 1446-cı ilin qeydlərində keçməsinə baxmayaraq, istifadəsi 1918-ci ildən sonra başlamışdır. Avstriya-Macarıstan dövrü boyunca şəhər Byelina adlanırdı. Bundan əvvəl isə Belina və Bilina adları də istifadə edilmişdir.

1838-ci ildə şəhərdə ilk keşiş məktəbi açılmışdır. Müasir məktəb binası 1902-ci ildə açılmışdır. Bu məktəbdə 1893-1895 illəri arasında Jovan Duçiç işləmişdir. Yovan Duçiç məşhur bosniyalı şair, yazıçı və diplomatdır. Hal-hazırda Biyelinanın mərkəzi prospekti onun adını daşıyır.

Şəhərin bələdiyyə binası qarşısında 1903-1918-ci illərdə hakimiyyətdə olan serb Petar Karadordeviçin heykəli var. İkinci Dünya Müharibəsi dövründə Ustaşa heykəli dağıtdı və müharibədən sonra kommunist rəhbərliyi heykəlin yenidən hazırlanması təklifini rədd etdi. 1990-cı illərin ilk vaxtlarında yerli rəhbərlik heykəli təkrar şəhər meydanına gətirdi.

Yuqoslaviyanın qurulması ilə, xüsusilə 20-ci əsrin ikinci yarısında Biyelina əhəmiyyətli dərəcədə inkişaf etmiş, iqtisadi və mədəni mövzularda yeniliklər reallaşmışdır.

Tavla monastırı Biyelina bələdiyyəsinin cənubunda yerləşmişdir. Monastırın tarix yazıçıları Tronoşa və Pexə görə monastır Draqutinin uşaqları Vladislav və Urosiç tərəfindən inşa edilmişdir. Stefan Draqutin 1276-ci il ilə 1282-ci illəri arasında Serbiyanın padşahı; 1282-ci il ilə 1316-cı illəri arasında isə Sremin Kralı olmuşdur. Tavna monastırının günümüzdəki kilsəsi eyni yerə orijinalının yerinə inşa edilmişdir. Tavna monastırı; Ozrena, Liplya, Vozuce və Gostovica kimi bölgənin ən köhnə monastırları arasında iştirak etməkdədir. Tavna Osmanlı dövrünün ilk illərində ziyan görmüş, ancaq daha sonra xalq tərəfindən bərpa edilmişdir. 1941 və 1945-ci illər arasında Ustaşa tərəfindən bombalanmıştır. Məzar daşlarının birində "Zdravko Yovaçnoviç 1943-cü ildə monastırı qorumaq üçün Ustaşa tərəfindən öldürüldü" sözləri yazılmışdır. İkinci Dünya Müharibəsindən sonra monastır təkrar bərpa edildi.

1991-1992-ci illərdə Biyelina yerli Serbiya Muxtar Rəhbərliyinin mərkəzi şəhəri idi.

Biyelina strateji mövqeyi səbəbilə Bosniya müharibəsinin ilk başladığı yerlərdən biridir. 1992-ci ilin aprel ayının ilk günlərində şəhər Arkan tərəfindən idarə olunan Serbiya qabaqcıl birliklərinin hücumuna məruz qaldı. O günə aid xəbər qaynaqlarına görə, 1000-ə yaxın mülki şəxs öldürüldü və qeyri-serb əhali buradan köçürüldü. Bu, Bosniya və Herseqovinadakı etnik təmizliyin ilk nümunələrindən biridir.

Biyelinanın yerləşdiyi Semberiya bölgəsi Sava, Drina çayları sahillərində olan və Mayevisa dağları arasında olan düzənlik bir bölgədir. Bütün Semberiya bölgəsi məhsuldar torpaqları və uyğun hava şəraiti ilə uyğun kənd təsərrüfatı sahələrindən ibarətdir.

1991-ci ildə əhali sayımına görə Biyelina bələdiyyəsinin əhalisi 96.796 nəfərdir. Bunların bölgüsü:

• 57,541 (59%) Serblər
• 30,314 (34%) Boşnaklar
• 517 Xorvatlar
• 4,168 digər

Biyelina aşağıdakı şəhərlərlə qardaşlaşmışdır:

•   Kruševac, Serbiya
•   Ruse, Bolqarıstan
•   Kumanovo, Makedoniya
•   Langenhagen, Almaniya

• Savo Milošević, futbolçu
• Elez Dervišević, əsgər
• Adnan Hamidović, Boşnak repçi
• Ljiljana Rikić, xeyriyyəçi

• Sarayevo: 210 kilometr;
• Belqrad: 139 kilometr;
• Banja Luka: 273 kilometr;
• Vyana: 645 kilometr;
• Budapeşt: 407 kilometr;
• Zaqreb: 322 kilometr.