История территории Нарсингди заметно старше нынешнего административного города. В Белабо, в деревнях Уари и Батешвар, обнаружено укреплённое поселение с монетами, железными предметами, бусинами и керамикой; окружная администрация приводит дату около 450 года до н. э. и связывает памятник с ранней урбанизацией и речной торговлей. Это археологический контекст всего округа, а не доказательство того, что современный центр стоял на месте древнего города. В средневековых и раннемодерных источниках земли нынешнего округа входили в более крупные административные образования: районный судебный портал упоминает султанскую Субарнабити и могольскую паргану Махешварди. Официальная традиция выводит название из Нарасингхпура, небольшого поселения, которое, согласно местному преданию, в начале XV века основал раджа Нарасингха у Старой Брахмапутры. При британцах эта местность административно относилась к подразделениям Нараянганджа в составе округа Дакка. После независимости Бангладеш Нарсингди получил статус махакамы в 1977 году, а в 1984-м был объявлен отдельным округом с шестью упазилами и муниципалитетом. Муниципальный портал отмечает, что сам муниципалитет создан 20 января 1972 года, в 1978 году повысил категорию, а после 1984 года стал окружным центром. Рост текстильного производства, железнодорожные и автодорожные связи с Даккой придали городу его нынешний промышленный характер.