Malý Valštejn byl založen krátce před rokem 1618 (podle jiných zdrojů až roku 1692) a své jméno dostal podle tehdejších majitelů zdejšího albrechtického panství Valdštejnů. Ještě v 17. století bylo toto panství podstoupeno jezuitům a připojeno k vratislavskému biskupství. V historických pramenech a literatuře se objevuje také pod českými a německými názvy jako Malý Walštýn, Klein Wallstein i NeuWallstein. Zdejší víska byla jednou ze tří částí (společně s Velkým Valštejnem a Ztracenou Vodou), s nimiž utvořil v roce 1850 společnou obec Valštejn v politickém okrese Krnov. V roce 1930 zde žilo 58 obyvatel (všichni německé národnosti) a stálo zde 13 domů.