Paleogenetic analysis for tuberculosis (TB) was conducted on bone and sediment samples dating from the 17th to 19th centuries from the archeological site of Nossa Senhora do Carmo Church in Rio de Janeiro, Brazil. Forty samples were analyzed, corresponding to 32 individuals from 28 burials, 22 of primary type and 6 of secondary type. The samples were collected following strict paleogenetic investigation guidelines and submitted to ancient DNA (aDNA) extraction. In order to detect TB infection, aDNA hybridizations with the molecular targets of Mycobacterium tuberculosis complex (MTC) IS6110 and IS1081 were applied. Additionally, the ancestry of individuals was assessed by human mitochondrial DNA (mtDNA) analysis of hypervariable segment I (HVS-I) sequence polymorphisms. The results of aDNA hybridizations demonstrated varying levels of MTC intensity in 17/32 individuals (53.1%), using the IS6110 target. The IS1081 MTC target showed lower sensitivity, confirming TB positivity in 10/32 (31.2%) individuals. The mtDNA analysis allowed the recovery of HVS-I sequences in 23/32 individuals (71.8%). The majority of these individuals (21/23, 91.3%) were of European ancestry, especially in primary burials. Haplogroups U, J, V, T, K, N, H and R, were identified with haplogroup U being the most frequent at 6/23 (26.1%). African and Amerindian mtDNA haplogroups were observed in two individuals in secondary burials. In spite of the ecclesiastic and aristocratic bias of the population of the study, human ancestry analysis revealed the prominent contribution of Europeans in the introduction or spread of TB in the New World.