Background Early detection and treatment of TB is essential for the success of TB control program performance. The aim of this study was to determine the length and analyze predictors of patients’, health systems’ and total delays among patients attending a referral hospital in Bahir Dar, Ethiopia. Methods A cross-sectional study was conducted among newly diagnosed TB cases?=?15 years of age. Delay was analyzed at three levels: the periods between 1) onset of TB symptoms and first visit to medical provider, i.e. patients’ delay, 2) the first visit to a medical provider and the initiation of treatment i.e. health systems’ delay and 3) onset of TB symptoms and initiation of treatment i.e. total delay. Uni- and multi-variate logistic regression analyses were performed to investigate predictors of patients’, health systems’ and total delays. Results The median time of patients’ delay was 21 days [(interquartile range (IQR) (7 days, 60 days)]. The median health systems’ delay was 27 days (IQR 8 days, 60 days) and the median total delay was 60 days (IQR 30 days, 121 days). Patients residing in rural areas had a three-fold increase in patients’ delay compared to those from urban areas [Adjusted Odds Ratio (AOR) 3.4; 95% (CI 1.3, 8.9)]. Extra-pulmonary TB (EPTB) cases were more likely to experience delay in seeking treatment compared to pulmonary (PTB) cases [(AOR 2.6; 95% (CI 1.3, 5.4)]. Study subjects who first visited health centres [(AOR) 5.1; 95% (CI 2.1, 12.5)], private facilities [(AOR) 3.5; 95% (CI 1.3, 9.7] and health posts [(AOR) 109; 95% (CI 12, 958], were more likely to experience an increase in health systems’ delay compared to those who visited hospitals. Conclusions The majority of TB patients reported to medical providers within an acceptable time after the onset of symptoms. Rural residence was associated with patients’ and total delays. Providing the population with information about TB symptoms and the importance of early health seeking may be an efficient way to decrease TB transmission, morbidity and mortality. Establishing efficient TB diagnostic and treatment facilities at the periphery level is imperative to reduce diagnostic delay and expedite TB treatment.