Seus primeiros proprietários foram dois italianos e seu nome é uma homenagem ao famoso vulcão localizado na terra natal dos proprietários.

O bar ficou famoso por fazer parte do universo ficcional criado por Jorge Amado. O Vesúvio foi vendido a um português de nome Figueiredo, casado com uma linda mulata chamada Felipa, muito admirada pelos rapazes da época. Segundo Sá Barreto, é provável que a Gabriela de Jorge Amado tenha sido inspirada nesta moça de “fartas ancas” e cor de canela.