Com 40 de existência, a Livraria Velhotes foi, na forma e conteúdo alvo de remodelação em 2008. Sendo a única livraria de V.N.Gaia não inserida numa grande superfície comercial, tem um projecto que assenta na diferença pela qualidade no serviço, no dinamismo do espaço (exposições, lançamentos, debates, etc.), no serviço de encomendas optimizado e na qualidade e diversidade dos conteúdos.
A missão da livraria enquadra-se numa postura de responsabilidade cultural, através da qual se pretende oferecer conhecimento e lazer.
Podem encontrar literatura, incluindo literatura infantil, manuais escolares, papelaria/escrita, artes, design, artigos portugueses antigos.