Postoje legende koje kažu da je jezero ostatak Panonskog mora ali da je ono nastalo od suza pastira Pavla koji je tu napasao svoje stado.
Jezero je nastalo u pradavna vremena kao izdansko iako voda jezera najvećim delom potiče od padavina koje su ispunjavale udolinu. Voda se slivala sa okolnog terena ispirajući natrijum hlorid i tako je jezero postalo slano.
Jezero Palić se u pisanim dokumentima prvi put pominje 1462. godine kao Pali (Paly). Prvi crtež, odnosno mapa jezera (Paligo Palus) potiče iz 1690. godine.