À la fin du XIX^e siècle, Dolores Levil Biel, une Mexicaine d’origine espagnole voyage à Madrid pour connaître ses racines. Séduite par la ville, elle décide de s’y installer et d’ouvrir un petit magasin de café dans la calle Preciados ; ce commerce allait devenir populaire sous le nom de « La Mexicana ».

La matière première était fournie par José Rodríguez, grand-père du directeur actuel de La Mexicana, qui avait commencé à torréfier le café dans la cour de sa maison. Les deux entrepreneurs collaborèrent pendant de nombreuses années jusqu’à ce que José prenne en charge le commerce qui est aujourd’hui tenu par la troisième génération de sa famille.

Dans les années 70, Juan Carlos, le fils de José, commença à développer l’activité. Ce fut une telle réussite qu’on voyait souvent de longues files de personnes plantées devant la boutique rouge pleine d’arômes de la calle Preciados. En 1990, elle obtint d’ailleurs le titre de « boutique qui vend le plus de café au monde » dans le Guinness des Records.