В конце XIX века Долорес Левиль Биель, дочь выходцев из Испании, появившаяся на свет в Мексике, приехала в Мадрид, чтобы познакомиться со своей исторической родиной. Ей так понравился город, что она решила остаться в нем навсегда и открыла небольшой магазин по продаже кофе на улице Пресьядос, который позже стал известен как «Лавка мексиканки», La Mexicana.

Кофе магазину поставлял Хосе Родригес, дедушка нынешнего управляющего заведением. Вначале ему приходилось жарить кофе прямо во внутреннем дворе  своего дома. Хозяйка и поставщик сотрудничали в течение долгих лет, пока Хосе не выкупил дело, а сейчас магазином управляет уже третье поколение его семьи.

В 70-х годах Хуан Карлос, сын Хосе, решил расширить бизнес. Магазин имел такой успех, что у дверей источающего кофейные ароматы красного фасада на улице Пресьядос часто можно было увидеть длинные очереди. Кстати, в 1990 году это заведение попало в Книгу рекордов Гиннесса как «магазин, продающий самое большое количество кофе в мире».