The final straw was Saturday's 5-0 defeat at VfB Stuttgart with four of the goals coming in a disastrous first half.
On Sunday morning, television pictures showed around 200 fans marching through the snow to the club's headquarters to protest about results.
"After five defeats in a row and the 5-0 thrashing in Stuttgart, we feel compelled to take this step," general manager Michael Preetz told a news conference.
Skibbe, 46, had replaced Markus Babbel, the coach who led them back to the Bundesliga last season and was fired in December after a public spat over his contract.
"I'm deeply disappointment by the performance we have delivered," Skibbe said after Saturday's defeat. "The first half was the worst that I have experienced as a coach.
"It was so bad that I can't find words to describe it."
Hertha have dropped to 15th in the 18-team Bundesliga and are just two points ahead of Kaiserslautern in the relegation play-off spot. Four of their defeats under Skibbe came in the Bundesliga with one in the German Cup.
Skibbe, who began coaching at the age of 22 after a knee injury cut short his playing career, is the sixth coaching victim of the Bundesliga season.
He follows Babbel, Marcus Sorg (Freiburg), Michael Oenning (Hamburg SV), Holger Stanislawski (1899 Hoffenheim) and Ralf Rangnick, who quit Schalke 04 for health reasons.
It was Skibbe's second Bundesliga firing in less than a year after he was dismissed by Eintracht Frankfurt last March. In between, he spent six months at Turkish side Eskisehirspor.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
