Historia wsi Staniszcze Małe łączy się z historią Staniszcz Wielkich. Również tutaj przez setki lat dominowała gospodarka leśna i łowiecka, pszczelarstwo i rolnictwo. Rozpoczęty około 1519 roku proces usamodzielniania się miejscowości zakończył się na dobrą sprawę dopiero w 1985 roku, w momencie erygacji parafii pod wezwaniem Ducha Świętego.
24 stycznia 1858 roku otwarto Prawobrzeżną Odrzańską Linię Kolejową Opole - Fosowskie - Tarnowskie Góry. Wówczas oddano też do użytku w Staniszczach Małych stację towarową, którą jednak w 1866 roku przeniesiono do Fosowskiego.
Do wsi należy położony koło Krasiejowa (gmina Ozimek) przysiółek Granica, w którego bezpośrednim sąsiedztwie znajduje się JuraPark.
