Ezekiel, 24, has been without a club since parting ways with Turkish outfit Konyaspor in December. And has been snapped up by the Spanish top-flight side as a free agent.
The 24-year-old joins 19th-placed Las Palmas as the eighth signing of a busy winter which saw the side brought in fellow Nigeria internationals Oghenekaro Etebo and Emmanuel Emenike.
The Olympic Bronze medallist will wear the jersey no. 14.
Last season, Ezekiel played 20 times for Konyaspor in all competitions and registered no goal.