Tarsdorf se encuentra en Innviertel . Aproximadamente el 38 por ciento de su área consiste en bosques y el 55 por ciento está compuesto por tierras de cultivo.
Los hallazgos del Weilhart-Forest muestran que el término municipal de Tarsdorf ya estaba habitado en la época neolítica. También se han descubierto túmulos que se remontan al período Hallstatt. El Illyrer que ocupaba la zona en ese momento se mezcló con los celtas alrededor del 500 aC, que venían del oeste.
Durante el predominio romano en la zona, la carretera de Salzburgo a Burghausen pasa por Tarsdorf, Hofweiden y Hörndl. Se han realizado varios hallazgos entre Hofweiden y Tarsdorf que se remontan a los primeros cuatro siglos d.C. Estos hallazgos incluyen los restos de una villa rústica, una piedra de molino, los fragmentos de un cuenco, los azulejos pertenecientes a una calefacción por suelo radiante, los pedazos de yeso que forman las paredes decoradas con representaciones de flores y una moneda de plata.
En el siglo VI, los bajuwars inmigrantes, antepasados de los bávaros de hoy, despejaron gran parte del bosque de Weilhart.