La mediateca dell’Associazione ARC nasce nel 2002 con l’intento di creare un catalogo specializzato in tematiche LGBTQIA+.
La biblioteca accoglie al suo interno un vasto assortimento di pubblicazioni recenti e di classici della letteratura del settore (narrativa, saggistica, illustrati, fumetti etc), di cui alcuni ormai molto rari o introvabili altrove. Il fondo librario ARC, formatosi grazie alle acquisizioni dirette e donazioni volontarie, ospita anche le eredità ricevute delle associazioni LGBT+ operanti nel territorio cagliaritano prima degli anni 2000.

Nel 2017, il fondo della mediateca, gratuitamente accessibile al pubblico, si trasferisce nei locali del Polo Bibliotecario Comunale di via Falzarego 35 a Cagliari e, successivamente, viene inserito nel Sistema Bibliotecario Nazionale con la denominazione di Mediateca LGBT e Queer ARC, incominciando così a garantire un servizio più strutturato.