Delays in diagnosis of TB cases are major impeding factors in the control of TB. The objectives of this study were to describe the health care seeking behavior of TB patients, assessing patient delay and the number of health care facilities visited before the start of TB treatment. A cross-sectional study was carried out with adult patients with pulmonary TB presenting to two TB facilities to start treatment. We found a median patient delay of 20 days. The factors associated negatively with patient delay in multivariate analysis were weight loss, and have sought treatment because of the first symptom. We also demonstrated that 44.8% of patients incorrectly reported the mode of transmission of TB. In addition, the local of first attendance was an emergency room of public hospitals in 37.3% of patients. We demonstrated that the median patient delay in TB diagnosis in two TB services in a region with a high prevalence of TB was 20 days, and the protective factors associated with this delay in multivariate analysis were weight loss, and have sought treatment because of the first symptom.