Steinsdorf wurde 1310 erstmals urkundlich erwähnt und gehörte zum Gründungsbesitz des Klosters Neuzelle. Aufgrund finanzieller Engpässe wurde das Dorf mehrfach verpfändet und zurückerworben.
Heute prägen historische Bauernhöfe und moderne Neubauten das Ortsbild. Im Zentrum liegt der alte Anger mit dem Dorfteich und der rechteckigen Fachwerkkirche von 1749. Ihr schlichter Innenraum schafft eine harmonische Atmosphäre. Die Orgel stammt aus dem Jahr 1929. Eine umfassende Sanierung erfolgte 1963/64, seither werden regelmäßig Reparaturen durchgeführt.
Gegenüber der Kirche steht das historische Gutshaus, das in den letzten Jahren aufwendig saniert wurde. Hohe Bäume rund um die Kirche spenden Schatten und laden zum Verweilen ein.
Steinsdorf ist ein Ortsteil der Gemeinde Neuzelle.
