去当地有将埤寮埤、新营市区、太子宫、铁线桥一带的风水视为「天鹅穴」，而埤寮埤正位于天鹅眼的位置，故将埤寮埤改称天鹅湖。过去湖中并没有天鹅，后来新营市长李宗智等人从彰化种畜繁殖场购入两对黑天鹅，以让天鹅湖名实相符。该公园曾以「新营埤寮埤」的名义入选为南瀛百景之一。
埤寮埤.埤寮埤过去约有13公顷大（现约10公顷），附近约在清嘉庆年间有陈姓移民到此定居，并迎请伽蓝尊王。后来移民渐多后，当地形成聚落「埤寮仔」（后称「埤寮」），原本无名的埤塘也因而被称作「埤寮埤」。过去埤寮埤曾是附