Paco Jemez has been sacked as Granada boss just six games into his tenure.
The 46-year-old was appointed Granada's new head coach on a three-year deal in June after leaving Rayo Vallecano, where he had spent four seasons.
A disappointing start to the campaign has seen the La Liga club collect just two points from their opening six matches, however, which has left them in the relegation zone.
A statement on Granada's official website read: "After studying in detail the current situation and the results obtained, we have taken this decision unanimously."
Granada, who have competed in Spain's top flight for the last six seasons, will attempt to put their first win on the board when they host Leganes on Sunday afternoon.