Gegen Ende des 19. Jahrhunderts reist Dolores Levil Biel, eine Mexikanerin spanischer Abstammung, nach Madrid, um das Land ihrer Eltern kennenzulernen. Fasziniert von der Stadt, entscheidet sie, sich hier niederzulassen und einen kleinen Kaffeeladen an der Straße Preciados zu eröffnen, der unter dem Namen “La Mexicana” (dt. die Mexikanerin) bekannt wurde.

Den Kaffee lieferte ihr José Rodríguez, Großvater des derzeitigen Geschäftsführers von La Mexicana, der im Hof seines Hauses begann Kaffee zu rösten. Beide Unternehmer arbeiteten Jahre lang eng zusammen, bis José das Geschäft übernahm, das heute von der dritten Generation geführt wird.

In den 1970er Jahren erweiterte Juan Carlos, Josés Sohn, das Geschäft. Das war so ein Riesenerfolg, das man nicht selten lange Menschenschlangen vor dem duftenden, roten Laden in der Straße Preciados warten sah. 1990 wurde er sogar in das Guinness Buch der Rekorde als „der Laden, der weltweit den meisten Kaffee verkauft“ aufgenommen.