První písemná zmínka o existenci osady pochází z r. 1373 a je obsažena v zápisech Zemských desek olomouckého kraje.
Osady Slušovice, Neubuz, Dešná a Všemina, které tvoříly samostatný statek, koupil toho roku Ješek ze Štemberka.
Všemina se tak stala součástí lukovského panství, v jehož rámci setrvala až do zániku patrimoniálního zřízení v r. 1848.
V čele obecní samosprávy stál v 17. století fojt, o jehož existenci (Janek Fojt) se poprvé dovídáme ze soupisu Valachů z r. 1644. Dle jména by se dalo usuzovat, že již tehdy šlo o zákupní fojtství. V r. 1724 tvořilo vesnici celkem 32 usedlostí, z nichž 11 bylo podsedků. Zákupní fojtství, jehož posledním majitelem byl Jan Chmelařský, bylo již nějakou dobu opuštěné a hospodařila na něm, stejně jako na helonovském statku, vrchnost. Je pravděpodobné, že tyto dvě usedlosti se staly základem vrchnostenského dvora, uvedeného v tereziánském katastru.
Svátek má Leopold
Státní svátky a významné dny na dnešek:
Zítra má svátek Otmar
Státní svátky a významné dny na zítřek:
Když dlouho listí nepadá, tuhá zima se přikrádá.
Hřmí-li v tomto měsíci, ať se těší rolníci.