Quinn, along with assistant manager Rob Wilson and coach Dave Thompson, were relieved of their duties at Sheerien Park within hours of the Ducks losing 2-0 at home to Nantwich Town in the EVO-STIK League Premier Division.
Appointed in November as the successor to Craig Elliott, former Brighouse Town boss Quinn, pictured, and his staff left with the Ducks in sixth spot and three points off the play-offs spots but with games in hand on everybody above them in the top flight table.
Quinn, who took Brighouse Town up into the EVO-STIK League during six successful years at the helm, was thanked by Shaw Lane chairman Craig Wood in a statement explaining the club's reasons for the move.
Wood said: "Unfortunately, after suffering a fourth straight defeat and without scoring a single goal we felt a fresh impetus was required. Having dropped out of the play off positions it is imperative that we look to appoint a new management team that can work with the existing squad of players.
"I believe, and have believed all season, that they are capable of challenging for promotion this season. I would like to thank Paul and his team for the work they have put in during their short tenure. It was a very difficult decision for me to make personally as they have been very professional during their time at the club."
Images courtesy of @SLAquaFC/Twitter
Follow us: @evostikleague on Twitter | Facebook www.facebook.com/evostikleague