Historie městečka , jehož původ spadá do konce 13. století je hlavně spjata s panstvím šlechtických rodů a to pánů z Kravař, Pernštejna a Lichtenštejna. První osídlení vzniklo v podhradí hradu, který byl vybudován kolem roku 1270 v době kolonizačního úsilí krále Přemysla Otakara II. Držitelem hradu byl nemanželský syn Přemysla Otakara II. a Anežky z Kueringu , Mikuláš, vévoda Opavský. Další kdo významě zasáhl do historie Plumlova byl rod pánů z Kravař. Už při prodeji panství Janem Lucemburským v roce 1322 Vokovi z Kravař je první zmínka o existujicím podhradí.

Zde je několik turistických tras a tipů na výlet:

Plumlov – okolo Obory
Délka: nacelé 4 km, volným tempem asi 1,5 hod. Trasu můžeme začít buď u autokempu Žralok, nebo u 100 m vzdálené hlavní výpustě Podhradského rybníka (u splavu). Druhou možnost lze doporučit, jelikož je zde umístěn jak turistický rozcestník, tak nové značení pro cyklisty. Popis trasy: Z uvedených míst jdeme západním směrem po červené turistické značce okolo rybníka k sousední vesničce Soběsuky (Podhradský rybník máme po pravé ruce). Po slabém kilometru se lesní cesta začne stáčet doleva mírně nahoru. Nacházíme se u Soběsuk — v případě zájmu můžete odbočit a návštívit místní hospůdku „Na Trávníku“. Jinak se v lese asi po 200 m dostaneme na křížení cest tvaru "T", na kterém se dáme kolmo doleva nahoru. Po dalších 100 metrech odbočíme prudce doprava a jdeme po vrstevnici pořád rovně až k poli, u něhož se cesta stáčí doleva. Nyní kopírujeme pole, přes které je vidět Krumsín, až se dostaneme ke třešněmi osázené polní cestě, vedoucí do této vesničky. Zde si můžeme procházku zkrátit asi na polovinu tak, že zabočíme doleva, kolmo do lesa a po necelém kilometru dojdeme do kempu Žralok. Jinak pokračujeme po cestě, pořád okolo lesa mírně dolů. Po půl kilometru se dostaneme do dalšího rohu obory, z něhož vede do údolí v poli další cesta (ke Kněží hoře). Nyní pokračujeme doleva mírně nahoru cestou, která vede lesem asi 50 m od pole. Po 200 m začne cesta klesat a zavede nás zpět k výpusti Podhradského rybníka. Uvedený okruh je možno taktéž absolvovat opačným směrem.

Plumlov – Plumlovská přehrada
Délka: necelých 6 km, volným tempem cca 2 hodinky. Trasu můžeme začít buď u autokempu Žralok, nebo u 100 m vzdálené hlavní výpustě Podhradského rybníka (u splavu). Druhou možnost lze doporučit, jelikož je zde umístěn jak turistický rozcestník, tak nové značení pro cyklisty. Popis trasy : Trasa je velmi jednoduchá, zčásti využijeme turistické značení. Od výpustě Podhradského rybníka vyrazíme na východ, po zpevněné silničce směrem na Mostkovice, po červené turistické značce. Asi po půl kilometru dorazíme k dalšímu turistickému rozcestníku u mostu přes Křenůvský potok. Jdeme stále rovně mezi přehradou a zalesněným tzv. Zlechovským vrchem až na hráz. Mezitím je možno se občerstvit v několika zařízeních a stáncích. Jmenujme alespoň restauraci „Panel“, kde se dá i slušně najíst. Pod hrází můžeme změřit své umění na minigolfu (zabere asi 1,5 hodiny). Naše trasa pokračuje po hrázi k Letnímu kinu Mostkovice. Na konci hráze odbočíme doleva po pěšině a kopírujeme přehradu až k pláži „U Valáška“. Zde přejdeme silnici vedoucí na Prostějov a jdeme nahoru směrem k Plumlovskému kostelu. Při dobré viditelnosti jsou z této cesty vidět Hostýnské vrchy (za hrází přehrady), směrem doleva pak „Moravská brána“ a část Jeseníků. Od kostela pokračujeme rovně dolů na náměstí k nákupnímu středisku, které mineme po levé ruce a 50 m za obchůdkem s průmyslovým zbožím odbočíme doleva k Podhradskému rybníku, jehož hráz celý okruh uzavírá. Okruh je možno absolvovat opačným směrem i na kole.

Plumlov - okruh kolem Plumlova
Délka: 10,5 km, cca 3 hodinky.  Opět začínáme na rozcestníku u výpustě Podhradského rybníka. Výhodou tohoto okruhu je, že jej můžeme v případě přecenění sil přerušit v jedné a ve dvou třetinách. Tento okruh skýtá několik nečekaných pohledů na Plumlov, je možno jej absolvovat na horském či trekingovém kole. Část okruhu vede po polní cestě, není proto vodný po dešti a pro kočárek. Popis trasy: Vycházíme po červené turistické značce směr Soběsuky. Po opuštění lesa na začátku Soběsuk sejdeme z červené značky doprava podél potoka k hlavní silnici, po níž jdeme vravo přes most zpět na Plumlov (okolo pily). U vrátnice přejdeme na protější chodník, po kterém jdeme cca 150 m a zabočíme doleva mezi bytovky. Za bytovkami se dáme doprava a spodní cestou přijdeme k hlavní silnici. Zde se dáme opět doprava a za mostkem hned doleva směrem na fotbalové hřiště (okolo rybníka Bidelec). Jdeme pořád rovně, sejdeme ze zpevněné cesty na polní, potok máme po pravé ruce, (nejdeme doprava přes most na hřiště). Polní cesta vede kolem koňské ohrady a poté se začne přibližovat k lesíku a zatáčet doprava. (Právě jsme přešli z velké mapy na malou, kde je postup značen červeně až k Čubernici.) Dále přejdeme vpravo přes mostek a dáme se doleva lesem po cestě kolem potoka. Postupně mineme po pravé ruce první zahrady a po 100 metrech se dáme úhlopříčně doprava nahoru před hustým lesíkem. Po levé ruce máme druhé zahrady ve stráni, jdeme doprava k poli. Nyní jdeme rovně polní cestou až k lesíku v údolí, kde odbočíme doprava. Po 500 metrech přijdeme k zatáčející se silnici vedoucí do Ohrozimi. Zde je možno výlet přerušit, jestliže odbočíme vpravo na Plumlov. Jinak pokračujeme směrem na Ohrozim a asi 200 m za další levotočivou zatáčkou odbočíme doprava na polní cestu. Po kilometru nás cesta zavede k hotelu „Čubernice“. Zde je možno se dle chuti občerstvit. Zde je možno výlet přerušit, když se dáme po silnici směrem na Plumlov a u zastávky „Valášek“ jdeme doprava nahoru ke kostelu. Jinak z Čubernice pokračujeme po silnici na Mostkovice k parkovišti, u něhož zabočíme k letnímu kinu a na hráz Plumlovské přehrady. Po přejití hráze pokračujeme kolem přehrady po zpevněné cestě, která nás dovede zpět k Podhradskému rybníku. Pochod je možný i opačně.

Plumlov - Alojzov
Délka: asi 12,5 km, cca 4 hodinky i s občerstvením v Alojzově. Opět začínáme na rozcestníku u Podhradského rybníka.
Popis trasy : Je velmi jednoduchý - jdeme po zelené turistické značce až do Alojzova. Zde se můžeme občerstvit v místní hospůdce „U Cásků“. Zpáteční cestu je možno volit dle vlastní úvahy a orientačních schopností za pomoci mapy CHLUM. Jeden z krásných pohledů na Plumlovský zámek se naskýtá z místa, do kterého se dostaneme z hlavní zpevněné cesty (zelená značka) odbočením na vrstevnicovou běžkařskou cestu z prostranství, označeného hnědě (cca 200 m severně od vrcholu Spálený). Výhled je označen červeným kroužkem.

Plumlov - Hamry
Délka: asi 9 km, cca 3 hodinky i s občerstvením v Hamrách. Opět začínáme na rozcestníku u Podhradského rybníka.       Popis trasy: Jdeme po červené turistické značce přes Soběsuky až do Hamer. Zpáteční cestu je možno volit po silnici.

Plumlovsko