První zmínky o plumlovském hradu pocházejí z druhé poloviny 13. století. Prvním skutečně doloženým majitelem byl Mikuláš Opavský, levoboček krále Přemysla Otakara II. Plumlovské panství pak postupně vlastnili pánové z Kravař, Kunštátu a Pernštejna a od roku 1599 nakonec Lichtenštejnové.
Zámek byl postaven v těsném sousedství starého hradu v letech 1680 - 1688 za Jana Adama Ondřeje z Lichtenštejna. Podle původního záměru měl plumlovský zámek představovat reprezentativní sídlo Lichtenštejnů na Moravě.
Zámek však nikdy nebyl ani zdaleka dostavěn a tím získal svou dnešní nezvyklou podobu.
Jako připomínka přílišných ambicí svého stavitele se tak dodnes tyčí nad hladinou Podhradského rybníka.