Recreativo Huelva became the first Spanish top flight football club to sack their coach when Manolo Zambrano was dismissed on Tuesday.
Recreativo, the oldest club in Spain, said that Zambrano will be replaced by Lucas Alcaraz.
An official statement on the club's website justified the decision by mentioning the "worrying sporting situation" of the team.
Zambrano saved Recreativo from relegation last season. However, they have made a poor start this term and are currently third from bottom, with just four points from six games.
The final nail in Zambrano's coffin was Sunday's 4-0 meltdown against local rivals Malaga.
Alcaraz, the son of a prominent left-wing politician, was Recreativo's coach from 2000 to 2003, guiding them to promotion to the top flight and taking them to the 2003 King's Cup final.

The Singapore Exchange Limited (SGX) Tuesday said its derivatives and Exchange Traded Funds (ETF) markets set new trading records last year with volume surging to
When the Spirit rover landed on Mars five years ago, no one expected it or its sister rover Opportunity to make it to their first birthdays, let alone their fifth.
The San Antonio Spurs turned up their trademark defense down the stretch to turn back another opponent.
Popular US talk show host Oprah Winfrey, 54, has vowed to battle her recent weight gain, blaming it on "food abuse."
After the Taipei Zoo received two giant pandas from China, another Taiwan zoo said Friday it is seeking to receive a pair of pandas from China.