Wieś była wzmiankowana po raz pierwszy w 1294 w dokumencie księcia Bolka I opolskiego jako Styblow. Dokument papieski z 1302 wspomina ją jako de Stebbulou. W XV wieku wieś znalazła się w granicach księstwa głogówecko-prudnickiego. Do czasów reformacji wieś należała do parafii w Dobrej. W 1573 właścicielem Steblowa był Jan Rohowski (Rogowski) z Kornic. mały|lewo|upright|Pieczęć Steblowa (1924) Do 1742 wieś należała do powiatu sądowego głogóweckiego w Monarchii Habsburgów. Po I wojnie śląskiej znalazła się w granicach Królestwa Prus i weszła w skład powiatu prudnickiego w prowincji Śląsk. 28 lutego 1780 majątek w Dobrej wraz ze Steblowem zakupił hrabia Heinrich Leopold von Seherr-Thoss. Wieś posiadała swoją własną pieczęć, która przedstawiała w polu drwala z toporem na ramieniu kroczącego przez most, a w otoku napis: GEMEINDE-VORSTAND Stöblau / KR. NEUSTADT O/S. ().