[2]​ Cuervo nunca ha dejado por escrito una explicación clara y completa de la razón por la que eligió el término Gigamesh para el nombre del fanzine y para, un año más tarde, el de la librería.

[2]​ En los años 1990 los editores de estos juegos lanzaron una tienda propia en Barcelona, destinada a la venta de sus productos, y esto obligó a Alejo Cuervo a reorientar su mercado, aprovechando entonces una nueva moda que acababa de llegar en 1993, la de los juegos de cartas coleccionables.

En marzo de 2014, todas las direcciones habidas hasta entonces cerraron sus puertas y Gigamesh empezó una nueva etapa, mudándose esta vez a un único local de 500 m² en el número 8 de la calle Bailén, donde todavía se encuentra en la actualidad en tanto que la mayor librería de ciencia ficción de Europa.

[4]​[1]​ Desde entonces la librería vuelve a estar especializada en todo en fantasía y ciencia ficción.

El nombre de la librería es también el que Alejo Cuervo había dado a Gigamesh,[5]​ una revista de fantasía y ciencia ficción hoy en día desaparecida, a Ediciones Gigamesh (que Cuervo fundó en 1999[3]​) y al Premio Gigamesh, cuya importancia en la historia de la ciencia ficción en España no debe ser ignorada, pues este premio fue el primero en ser atribuido en España a obras de ciencia ficción.