メキシコには、紀元前2万年頃から人類が生活していた痕跡があります。アメリカ大陸で最も古い文明とされているオルメカ文明（紀元前1300年頃）やマヤ文明のように高度な技術や知識を持った人々が暮らしていました。
それぞれの文明は互いに影響し合い、トウモロコシを主食としたメソアメリカ文明は北米大陸から中米に至るまで広範囲に浸透し、15世紀に栄えたアステカ文明にも伝承されていました。そこには、トウモロコシや豆を中心に、野菜と組み合わせたり唐辛子などのスパイスや調味料で様々な味付けを施したりと技術や手間のかかる伝統料理が沢山ありました。今でもメキシコ南部で生活しているオアハカ先住民族のサポテコ族やミシュテコ族、ユカタン半島に住むマヤ族など、それぞれが守り続ける独自の料理も存在しています。
その後、1521年に武装したスペイン人コンキスタドール（征服者）の一人であるコルテスによってアステカ文明が滅ぼされたことで、大勢のスペイン人たちが入植していきました。結果、ヨーロッパから牛や豚、タマネギやニンニク、ロリエなどが持ち込まれたり調理方法などが伝わったりし、もともとあった食材や料理と融合していきました。
ソパ・デ・レンテハス・コン・フルタスは、オアハカで食べられている郷土料理の一つです。直訳すると「フルーツ入りのレンズ豆スープ」となります。レンズ豆のスープにプラタノ（プランティン）というバナナに似たバショウ族の植物やパイナップルを入れて煮込むところは先住民から、タマネギとニンニクで味付けするところや肉類を入れるところはスペインの影響を受けた料理で、特にタクステペック地区の場合は、ロリエを使い豚肉を入れて煮込むのが特徴です。