位於斗六市八德里海豐崙的「斗六埤」可說是斗六最早的水利埤圳，康熙56年（1719）《諸羅縣志‧水利篇》記載「涸死陂」條目當中，即有當時簡易堰堤設施的記載。當時有兩處，一為「斗六莊陂在斗六門防汛後。康熙四十九年，莊民合築。」以及「大竹圍陂在斗六門防汛後。康熙四十八年，莊民合築。」
而據光緒年出版之《雲林縣采訪冊》所載「海豐崙陂在縣東，源從竹仔腳陂下分來。」與「海豐崙陂圳在縣東三里，分灌海豐崙莊前洋田。」從以上資料來看，早年海豐崙埤圳、大竹圍埤圳兩者間是相互獨立存在，並非如人所認知為同一埤圳。
日治時期，總督府發布〈公共埤圳規則認定〉，將原清領時期重要埤圳予以認定為公共所有，歸官方管轄，斗六埤亦無例外。而根據晚近《水利會志》考證，斗六埤興建於康熙48年（1709），是斗六地區最早的埤圳，且有同治年間〈海豐崙埤業佃議立規約字〉文件的留存。顯見，從清初的「斗六陂」再到光緒末的「海豐崙埤圳」，歷經日治時期多次興築，才於戰後更名為「斗六埤」一名。
