Die Siedlung besteht aus zwei Ortschaften: Alt- und Neu-Steindorf. Alt-Steindorf ist der ältere Ortsteil. Neu-Steindorf entstand 1777 aus dem Schwammenhof (tschech. Hubenov). Schon 1366 wird in einer lateinischen Urkunde das Dorf „Steindorf" in dieser deutschen Bezeichnung genannt. Es war im Seelauer Herrschaftsgebiet und kam wie dieses an das Geschlecht der Trczka. Christof Jaroslaus von Trczka überließ Steindorf und den Schwammenhof für eine Schuld an Albrecht Miedicz von Ratiborzicz, Dieser verkaufte beide im Jahr 1599 um 600 Schock böhmischer Groschen an die Stadtgemeinde Iglau, der die Grundherrschaft bis 1848 zustand.
Im Jahr 1554 waren in Steindorf, das tschechisch Hladow genannt wurde, vier Bauern (Sstorck, Hanßl, Jakub, Steffi). Zu Beginn des 17. Jahrhunderts waren neun „Untertanen", im Jahr 1630 nur zwei „Untertanen", 1636 Standorf f ödt und 1650 wird „Standorff" wieder „gantz öetth" bezeichnet. Neue Bauern kommen. 1654 werden aufgezählt: „Sserer, Feldtgraff, Nowosat, Ssimkowsky, Kroboldt, Heisl, Hyble." 1675: „Hlawaczek, Kauth, Newfinger, Müller". Die anderen drei waren öd. 1766: „Greger Stutz, Mathes Stutz, Wenzl Melcher, Wenzl Müller, Josef Neubauer."
Als der Schwammenhof 1777 aufgelöst wurde, erwarben Gründe: Johann Georg (
Nr. 1), Martin Polierer (
Nr. 10), Jakob Müller (
Nr. 11), Martin Braterschowsky (
Nr. 12), Andreas Huckauf (
Nr. 13), Paul Plott (
Nr. 14), Wenzl Steffel (
Nr. 15); im Jahre 1848 waren diese in den Händen von Josef Neuwirth (
Nr. 1), Mathias Polierer (
Nr. 10), Mathias Schramel (
Nr. 11), Mathias Wopalensky (
Nr. 12), Johann Stracke (
Nr. 13), Ignaz Graf (
Nr. 14) und Laurenz Nowak (
Nr. 15).
In den Hausnamen erhielten sich die alten Namen Stutz (
Nr. 8), Melcher (
Nr. 3), Polierer (
Nr. 10), Schimka (
Nr. 6 nach einem 1615 genannten Hans Schimkho).
1884 wurde eine deutsche Schule erbaut. Auch die Jesauer gingen bis 1901 nach Steindorf in die Schule. 1919 wurde die deutsche Schule in eine tschechsiche umgewandelt.
Über die Eigentumsverhältnisse im Jahr 1945 sind von der Gemeinde Steindorf keine Unterlagen vorhanden.
