As with any manager departure, the decision has triggered a frenzy of reaction from the club's supporters.
Dave called sacking Robins "madness" and wondered "who is out there that can realistically do a better job".
Another fan, Chris described his mood as "absolutely devastated" adding "what a man he has been for the football club. It just doesn’t make sense".
"Mark thank you for everything you have done, us fans hold you in higher regard than our apparent owner. Gutted"
The club's mini recovery pre-Derby left Jesmondos thinking Robins had earned more time: "Wow, really? That man worked wonders. Coventry fans would know best but surely he deserved a bit more time and trust?"
Another supporter Jamie said he thought the club's search for a replacement "head coach" was a potential sign why Robins' time is over.
"Sounds like there was a touch of some internal politics in this move, with the club statement saying their next appointment will be a 'head coach' rather than a 'manager'," he said.
"Coventry haven’t started this season well, but not sure it was bad enough to justify sacking their greatest manager of the 21st century."
The last thought goes to G-Man - who perhaps perfectly sums up the fickleness of football: "The saviour that nearly knocks Utd out of the cup one minute, to no longer viewed as up to the job.
"Football - bloody hell."