Podstenice was a later settlement compared to the oldest villages in the area, probably founded under the Counts of Blagay. It was not included in the 1574 land registry, but was mentioned for the first time in written sources in 1614. In 1770 the village had nine houses. A school was established in the village in 1888.Petschauer, Erich. 1980. "Die Gottscheer Siedlungen – Ortsnamenverzeichnis." In Das Jahrhundertbuch der Gottscheer (pp. 181–197). Klagenfurt: Leustik. In 1936 the village had 17 houses and a population of 82 (31 German speakers, 31 Slovene speakers, and 20 from linguistically mixed households).Ferenc, Mitja, & Gojko Zupan. 2013. Izgubljene kočevske vasi, vol. 3 (R–Ž). Ljubljana: Znanstvena založba Filozofske fakultete Univerze v Ljubljani, pp. 214–220.
