Hrad Plumlov byl vybudován pravděpodobně počátkem 2. poloviny 13. stolení, v době kolonizačního úsilí krále Přemysla Otakara II., na skalnatém kopci nad říčkou Hloučelou, na samém úpatí Drahanské vrchoviny. Pravděpodobně byl zeměpanským majetkem a sloužil k ochraně kolonizované oblasti, což by ukazovalo, že jeho zakladatelem je sám král Přemysl Otakar II. Na druhou stranu podle posledních výzkumů nelze vyloučit ani, že jeho zakladatelem je levoboček krále Přemysla Otakara II, Opavský vévoda Mikuláš I., který jej držel na přelomu 13. - 14. století.