Die Vorgängersiedlung von Straußdorf hieß im hohen Mittelalter Struzzidorf und hatte eine Kirche, die wahrscheinlich zu einer alten Burganlage gehörte. Im Laufe des Mittelalters scheint diese alte Burganlage ihre Funktion verloren zu haben und es blieb nur noch eine Burgkapelle übrig.
Durch den Fund von Mauerresten von Friedhofs- und Kirchenmauern sowie den Fund eines ganzen Skelettes und weiterer Knochen weiß man heute, dass es diese Kirche oberhalb der heutigen Brunnenkapelle bei der Hofstelle des Viztumsanwesens gegeben hat. Das ehemalige Viztumanwesen wurde zwar abgerissen, die Hofstelle besteht jedoch noch (Viztum = Vicedominus. Es handelt sich hierbei um den Stellvertreter des Landesherren).