El Toro werd in 1997 opgericht, toen nog in de Königstraße, als een kleine tapasbar met niet meer dan 40 zitplaatsen. In december 2001 kwam de familie Gonzalez Lopez, die het restaurant sinds het begin runde, uiteindelijk ruimte tekort omdat de drukte langzaam maar zeker te groot werd. Sindsdien is El Toro gevestigd aan de Simeonplatz 3, met meer dan 130 zitplaatsen binnen en nog eens 80 zitplaatsen in de biertuin.

De complete renovatie als gevolg van waterschade in 2014-2015 gaf het pand uiteindelijk zijn huidige sfeer.