紅豆作為食材在中國有數千年歷史，《詩經》中就有「菽稷粟麥」的記載，紅豆即「赤菽」。唐代製粉、熬泥工藝成熟後，出現了赤豆糖粥，是紅豆沙的雛形。宋代茶樓裏已有紅豆餡餅等糕點出售。紅豆沙月餅作為廣式月餅的經典口味之一，伴隨廣式月餅的發展而流傳，是接受度最高的傳統口味之一。

陳皮與紅豆的搭配可追溯至宋代。南宋食譜《吳氏中饋錄》是現存最早記錄陳皮與紅豆同煮的文獻，當時陳皮主要作為香料用於去腥解膩。

到了明代，《遵生八箋》正式收錄了加入陳皮同燉的紅豆羹食療方法。陳皮紅豆沙後來成為嶺南地區的經典糖水，在傳統粵式糖水舖和家庭中都非常常見。美食家蔡瀾就曾表示，「如果煲一碗紅豆沙，少了陳皮，就遜色得多了。」

將陳皮紅豆沙融入月餅，則是廣式月餅發展中的創新。陳皮月餅起源於清光緒時期，至今已有上百年歷史。新會陳皮作為廣東「三寶」之一，以其「甘、醇、香、甜」的特有韻味，與紅豆沙結合後，既中和了甜膩，又增添了獨特的陳香回甘。