"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.