Písemnými prameny je Libina doložena k roku 1348. Spolu s dalšími okolními vesnicemi náležela k šumvaldskému statku. V roce 1535 se dostala k úsovskému panství, jež bylo v držení pánů z Boskovic. Dědictvím přešla na majitele Bludova Bedřicha ze Žerotína, který ji roku 1568 prodal královskému městu Uničovu. Uničovským městským statkem zůstala Libina až do vzniku vrchnostenského zřízení, město zde mělo mimo jiné příjmy z palírny, mlýna a lesního revíru.