En 1942, Angel Martínez achète la petite Bodega de la rue Empedrado La Complaciente, dans le quartier de la Vieille Havane. Il lui donne le nom de Casa Martínez. En 1946, il rencontre Felix Ayón, l'un de ses premiers habitués. Cet éditeur charismatique, qui côtoie l'avant-garde de La Havane, fait découvrir la Casa Martínez à nombre de ses connaissances. C'est ainsi qu'en leur indiquant l'emplacement de la Bodeguita - au milieu de la rue - il met à la mode l'expression "Bodeguita del Medio" qui deviendra, en 1950, le nom officiel du lieu.