Objekti na Metelkovi so služili zaporom in vojašnici več kot 100 let, vse do osamosvojitve Slovenije leta 1991. Mestne oblasti so hotele zgradbe porušit, vendar je skupina neodvisnih umetnikov uspela preprečiti rušitev in na tem mestu ustanovila alternativni multikulturni center. Stavbo zapora je 80 umetnikov preobrazilo v unikatno mladinsko prenočišče, bar, restavracijo in umetniško galerijo. Posebnost hostla je 20 nekdanjih zaporniških, danes hostelskih celic – vsaka od njih je drugačna, vsaka samosvoja umetnina, na oknih in vratih pa imajo še vedno originalne zaporniške rešetke. Poleg celic lahko izberete tudi večposteljne sobe, v pritličju stavbe pa je na voljo še soba, prilagojena za invalide.
Hostel Celica je tudi bar, restavracija, srečevališče mladih popotnikov in slovenske mladine, umetniška galerija, koncertni oder ter ljubljanska arhitekturna znamenitost. Bogat kulturno-zabavni program vključuje koncerte etno glasbe vrhunskih glasbenikov s celega sveta, literarne in potopisne večere, umetniške razstave, okrogle mize, filozofske razprave ter širok nabor najrazličnejših tematskih, kulinaričnih in cocktail zabav. Skratka: v Celici vam ne bo dolgčas!
Hostel je prejel vrsto priznanj, priporočajo ga vsi popotniški vodniki, ki ga uvrščajo med najznamenitejše hostle na svetu.