Mendilibar took over from Joaquin Caparros in the close-season, but has paid the price for a poor start to the 2014-15 campaign.
In eight La Liga outings, Levante have won just once - a 1-0 success at Granada last month - and they currently lie second from bottom with five points to their name.
Levante have scored a league-low four goals in those eight games, and conceded 20, the most in the division.
A statement on the club's official website confirmed the news, before expressing thanks to Mendilibar for his time in charge.
"The board appreciates the professionalism shown by Jose Luis Mendilibar while at Levante, as well as his coach, Inaki Bea, and his trainer, Toni Ruiz; and wishes in the future all the luck at the professional and personal level," it read.
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
