紅燒肉的歷史可以追溯到公元5世紀。北魏賈思勰的《齊·姚敏書》記載了紅燒肉的具體做法，這是傳世文獻中最早的記載。
第二，故事
據說蘇東坡在杭州做官時，組織民工在西湖築堤，為百姓做了壹件好事。為了感謝蘇東坡，那年春節，城裏的男女老少都扛著豬，端著酒向他拜年。蘇東坡出於好意，收下了豬肉。
後來，他讓人把豬肉切成方塊，燒得又紅又脆，然後把肉挨家挨戶分發給農民工過年。人們見蘇東坡不忘民工，越發喜愛他，把他送的肉叫做“東坡肉”(紅燒肉)。東坡肉味道更鮮美。
擴展信息故事2
宋代文學家蘇東坡走遍天下，來到永修壹個叫艾城的地方。三伏天，蘇東坡救了壹個中暑的孩子。作為壹個農民的父母，我買了兩斤豬肉，用壹堆稻草捆起來，帶回去問蘇先生的口味。正好蘇東坡正在寫詩填詞，他在念:“和-草-真-竹-頭心香……”。
農夫茫然聽著，仔細壹想，以為是讓他用稻草把肉煮熟，煮透。吃飯的時候，飯菜端上來了。蘇東坡看到壹整塊肉，沒有切開，用稻草捆著。由於某種原因，他不好意思開口。
農夫相當驚訝，於是對蘇東坡說:“我早上去問妳。不是說‘用草煮飯，心香’嗎？我是按照妳的意思做的。妳為什麽不吃它，先生？”蘇東坡突然意識到，他要走下坡路了。沒想到豬肉摻了稻草味，很香很好吃。晚飯後，農夫和他的妻子出去了。
東坡心想:非常抱歉主人的盛情，打擾了好幾天。我要去幾次，主人都拒絕了。我今天最好去。我確信我的想法。我從包裏掏出五兩銀子放在桌上，留下壹張紙條，上面寫著:“主人盛情拒絕，東坡不辭而別。”
當農夫和他的妻子回來時，他們驚訝地看到警察。原來，救了他們孩子的恩人就是大名鼎鼎的蘇東坡先生。這個故事壹傳十，十傳百，大家都學會了用稻草紮肉，煮肉吃。真是又脆又好吃。村民們把這種肉叫做“東坡肉”。因其味道鮮美，做法獨特，流傳至今。
百度百科-紅燒肉
百度百科-東坡肉