Obec Dolné Zelenice sa prvýkrát spomína v roku 1244 pod názvom Zela.Obec bola pôvodne založená úplne pri Váhu, v okolí dnešnej kaplnky. Meno obce je údajne odvodené od blízkeho močiara na severovýchode katastra obce Dolné Zelenice, v ktorom vraj bola voda vždy zelená od drobných rastlín.
Kompa pod hradom Szolgagyor slúžila na prepravu obchodníkov cez Váh, pretože tadiaľ viedla obchodná cesta. Váh bol tak zdrojom príjmov pre obyvateľov. Zároveň však pri povodniach ohrozoval majetky i životy obyvateľov obce. Keď sa obchodná cesta posunula ďalej na sever (prechádzala cez Hlohovec), ľudia, aby sa vyhli povodniam, začali si stavať svoje príbytky asi 1 km západne od Váhu a to v dvoch častiach vzdialených od seba asi 1,5 km. Takto sa z pôvodnej osady Zelenice vytvorili v roku 1360 dve samostatné obce – severnejšie Horné Zelenice a južnejšie Dolné Zelenice. Prvé domy Dolných Zeleníc stáli pozdĺž súčasnej hlavnej komunikácie vedúcej cez obec.
