Steinhöring is officially "only" 1200 years old. The first documented mention - a cleric handing over his property at "Steinheringa" to Freising - can be found in 824.

Mozart may even have spent the night at the Gasthof zur Post. Thousands of French soldiers bivouacked around the village before the major decisive battle between France under Napoleon and the Austro-Bavarian army. A stone ax from the later Stone Age was once found near what is now the Berg district. There are relics from the Bronze Age or the Roman Age. Byzantine gold earrings were even found in a Bavarian row grave field with 255 skeletons from the Merovingian period, which was discovered in the 1970s near today's sports field. The celebration committee for the community anniversary was founded around a year ago, consisting of council members Hans Antoni, Thomas Grundmann von Holly, Willi Slowaczek, Caren Lipp, Max Stabernak, and Christian Schächer.