Metelkova awalnya dibangun sebagai tujuh barak militer oleh Angkatan Darat [[Austro-HongariaHungaria]] dengan konstruksi dimulai pada tahun 1888 dan selesai pada tahun 1911 di atas tanah seluas 12.500m².<ref name="ljudmila">[https://web.archive.org/web/20050122024652/http://www.ljudmila.org/retina/metelkova-katalo/100.html]</ref> Dengan terbentuknya negara [[Yugoslavia]], barak-barak tersebut kemudian digunakan oleh tentara Yugoslavia. Pada tahun 1991, Slovenia menyatakan kemerdekaannya dari Yugoslavia yang mengakibatkan barak-barak tersebut ditelantarkan dan kemudian ditempati secara ilegal.<ref name="obscura">[https://www.atlasobscura.com/places/metelkova Metelkova]. ''Atlas Obscura''. Diakses 12 November 2017.</ref> Berdasarkan kelompok RETINA yang saat ini mengelola Metelkova, pada November 1991 Jaringan Metelkova (bahasa Slovenia: ''Mreža za Metelkovo''), kelompok yang kala itu menduduki Metelkova, mengajukan permohonan hak pengelolaan atas barak-barak yang ditinggalkan tersebut kepada pemerintah Slovenia yang disetujui pada Mei 1992.<ref name="ljudmila"/> Tidak dapat ditemukan bukti-bukti lain yang dapat memperkuat klaim tersebut. Menurut manajemen Hostel Celica, permohonan yang diajukan Jaringan Metelkova melalui proses administrasi yang rumit<ref name="celica"/> sementara artikel The Guardian justru menuliskan bahwa barak-barak tersebut masih ditempati secara ilegal hingga saat ini.<ref name="guardian"/>
Pada tahun 1993, pemerintah Slovenia berniat untuk meratakan barak-barak tersebut namun mendapat pertentangan dari lebih dari 200 aktivis, seniman, dan pengunjuk rasa yang menempati dan mengambil alih barak-barak tersebut. Rencana penghancuran Metelkova pun menjadi sulit dilaksanakan akibat perlawanan tersebut. Sebagai respons atas perlawanan tersebut, pemerintah kota Ljubljana memutus aliran listrik dan air ke Metelkova sepekan setelah pendudukan dimulai.<ref name="ljudmila"/> Sejauh ini baru dua bangunan yang berhasil dihancurkan, yang pertama yakni Sekolah Tua (bahasa Slovenia: ''Stara Šola'') pada tahun 1997 dan yang kedua yakni Sekolah Kecil (bahasa Slovenia: ''Mala Šola'') pada tahun 2006.<ref name="obscura"/>
