Entre julho e dezembro de 2004 a Associação Cultural Nação HQ inaugurou o projeto da Gibiteca Nação HQ, em parceria com o Bahia Shopping. A espaço possuía um acervo inicial disponível gratuitamente ao público de revistas em quadrinhos. O local oferecia ainda cursos, venda de quadrinhos e eventos, como o Festival Nação HQ – Terra da Nostalgia.

A gibiteca nasceu como projeto de preservação da memória das histórias em quadrinhos. O objetivo era facilitar o acesso do público a número mais vasto de títulos em um mercado cada vez maior de produções. Na inauguração, o acervo inicial era de 6 mil títulos dos mais variados gêneros, como revistas de super heróis, mangás, álbuns europeus e revistas infantis. Esse acervo foi composto através de doações de seus associados que cederam suas coleções particulares para a associação. Durante o funcionamento, a gibiteca recebeu diversas doações, aumentando o seu acervo para 9 mil títulos ao final de 2004.