Biblioteka įsikūrusi pačiame sostinės centre, buvusiuose Zenkovičių-Tiškevičių rūmuose, menančiuose net XV–XVI a. siekiančią istoriją. 1950 m. įkurta biblioteka yra labai mėgstama vilniečių ir laikinų Vilniaus gyventojų. Bibliotekoje sukaupta beveik 500 tūkst. Įvairių mokslo sričių knygų, periodinių leidinių, muzikos, filmų, žemėlapių, natų bei grožinės literatūros leidinių net lietuvių, anglų, rusų, vokiečių, prancūzų ir kitomis pasaulio kalbomis. Kiekvienais metais bibliotekoje apsilanko apie 200 tūkst. lankytojų, kurie pasiskolina apie 400 tūkst. egz. ledinių.
1955 m. minint 100-ąsias romantizmo epochos poeto Adomo Mickevičiaus mirties metines bibliotekai suteiktas jo vardas. Nuo tada bibliotekos veikla susieta su šio poeto asmenybės, kūrybos ir gyvenimo atminimu, jo įamžinimu ir skleidimu. Mickevičianos kolekcijoje yra daugiau kaip 1000 leidinių lenkų, lietuvių, rusų, prancūzų ir vokiečių kalbomis. Didžioji dalis leidinių – tai poeto kūryba. Fonde taip pat kaupiama literatūra apie A. Mickevičių: memuarai, biografijos, kritinė literatūra apie jo kūrybą. Bibliotekoje renkama ir meno kūrinių, susijusių su Adomu Mickevičiumi, kolekcija. Tai tapybos, grafikos, skulptūros darbai.
Biblioteka yra 5-ių Alytaus apskrities ir 8-ių Vilniaus apskrities savivaldybių viešųjų bibliotekų metodikos centras, teikia profesinę pagalbą (konsultavimas, mokymai, tyrimai ir analizės), bendradarbiauja su Vilniaus regiono bibliotekomis ir jų filialais, dalijantis informacijos ištekliais, organizuojant ir įgyvendinant bendrus projektus bei renginius. Biblioteka teikia informacijos ir kultūros paslaugas Vilniaus miesto ir Vilniaus regiono (Alytaus ir Vilniaus apskričių) gyventojams. Biblioteka turi sukaupusi didelę ir vertingą kolekciją apie Vilniaus regiono vietoves ir žmones. Nuo 2008 m. bendradarbiaudama kartu su kitomis Vilniaus apskrities bibliotekomis kuria išskirtinę kraštotyrinės informacijos interneto svetainę „Vilnijos vartai“ (www.vilnijosvartai.lt), nuo 2016 m. pradėjo veikti identiška svetainė „Dainavos kraštas“ (www.dainavoskrastas.lt) skirta informacijos apie Alytaus apskritį sklaidai.
Nuo 2006 metų vyksta dalies (47 % viso patalpų ploto) bibliotekos pastatų ir patalpų rekonstravimo darbai, kuriuos planuojama pabaigti 2019 m. vasario 28 d.