Gedung Oslobođenje ditargetkan dari awal perang oleh pasukan Serbia yang dipimpin oleh Ratko Mladić.
Oslobođenje didirikan pada 30 Agustus 1943 di Donja Trnova dekat Ugljevik, sebagai surat kabar anti-Nazi. Pada perang Bosnia dan Pengepungan Sarajevo, staf Oslobođenje beroperasi di sebuah ruangan tempat perlindungan bom setelah gedung kantor 10 lantai-nya dihancurkan. Perang tersebut membuat lima anggota staf tewas dan 25 luka-luka.[2]
