Hrad Plumlov bol vybudovaný pravdepodobne začiatkom 2. polovice 13. stolenia, v čase kolonizačného úsilia kráľa Přemysla Otakara II., na skalnatom kopci nad riečkou Hloučelou, na samom úpätí Drahanskej vrchoviny. Pravdepodobne bol zemepanským majetkom a slúžil na ochranu kolonizovanej oblasti, čo by ukazovalo, že jeho zakladateľom je sám kráľ Přemysl Otakar II. Na druhú stranu podľa posledných výskumov nemožno vylúčiť ani, že jeho zakladateľom je ľavobočiek kráľa Přemysla Otakara II, Opavského vojvoda Mikuláš I., ktorý ho držal na prelome 13. – 14. storočia.