Beskedet kommer veckan efter att NHL-lagets ordförande samt general manager också fått sparken.
Quinn har varit huvudtränare sedan 2018. Rangers kom femma i den östra divisionen den här säsongen och missade därmed Stanley Cup-slutspelet.
Ingen ersättare är klar än.
I Rangers spelar svenske stjärnan Mika Zibanejad.