Kaltenleutgeben is located in the southern Vienna Woods near the industrial district in Lower Austria. More than 73 percent of the area is forested and the town encompasses 17.5 square kilometers. The community borders on the extreme southwest of the city of Vienna and is a popular recreation area for the Viennese population.
The parish church of St. James in Kaltenleutgeben was built in 1728-1729 and is a major work of the baroque architect Jakob Oeckhl. He built and financed the building after the death of his second wife because of a vow he made with the birth of his son.