The petrous bone contains significantly higher amounts of DNA than any other human bone. Because of highly destructive sampling and because it is not always part of the recovered remains, the need for alternative sources of DNA is important. To identify additional optimal bone types, petrous bones were compared to femurs, tali, and calcanei sampled from 66 adult skeletons from two distinct modern-era Christian cemeteries. An extraction method employing full demineralization was used to obtain DNA, real-time PCR quantification to ascertain DNA quantity and degradation, and a commercial forensic short tandem repeats (STR) PCR amplification kit to determine genetic profiles. Statistical analysis was performed to explore the differences in DNA yield, DNA degradation, and success of STR amplification. A systematic studies exploring intra-skeletal variability in DNA preservation including various excavation sites differing by time period and geographical position are rare, and the second part of the investigation was based on a comparison of both archaeological sites, which allowed us to compare the effect of different post-mortem intervals and environmental conditions on DNA preservation. The older burial site in Črnomelj was active between the 13th and 18th century, whereas the more recent Polje burial was in use from the 16th to 19th century, creating different temporal and geographical environments. Results for the Črnomelj burial site revealed that the petrous bone outperformed all other bone types studied, except the calcaneus. At the Polje archeological site calcanei, tali, and femurs yielded the same STR typing success as petrous bones. The results obtained highlight the importance of careful bone sample selection for DNA analysis of aged skeletal remains. In addition to petrous bones, calcanei were found to be an alternative source of DNA when older burial sites are investigated. When more recent burial sites are processed, calcanei, tali, and femurs should be sampled besides petrous bones, not only because they exhibited good performance, but also because of easier sampling and easier grinding in the case of trabecular bones. This study contributes valuable insights into the potential use of various skeletal types as a source of DNA for investigation of aged skeletal remains, and it offers practical implications for forensic and archaeological investigations.