鼋汁狗肉已有2100多年的制作历史。据《史记》记载：刘邦手下名将樊哙，少时以屠狗为生。刘邦与他交深，常食肉不付分文，久之樊不快。为躲刘邦，樊将肉摊迁至湖东夏阳（今山东省微山县夏镇）。刘邦闻讯赶去，遇河受阻，正苦于无钱乘舟，忽河中游来一只大鼋，驮刘邦游过河去。刘邦找到樊哙，樊正愁狗肉无人问津，刘邦抓起狗肉就吃，经刘邦一吃，人们遂竞相购食。其后，刘邦常乘鼋过河食之，樊哙恼鼋，杀之与狗肉同煮，不料狗肉更香，狗肉售完，至此鼋汤煮狗肉，香味不减。因此，沛县狗肉又称“鼋汁狗肉”。