Согласно университету Фейсалабада, город, который в настоящее время известен как Фейсалабад, ведёт свою историю ещё с XVIII века, когда эту землю населял ряд племен, живущих за счёт лесоразведения. Подробное описание этого региона на картах появилось только после победы над сикхской империей в 1849 году в ходе второй англо-сикхской войны, когда он перешёл под управление Британской Ост-Индской компании. Постройку нового города стратегического назначения в этом районе предложил в 1880 году британский колониальный офицер — капитан Похам Янг. Идея была выдвинута на утверждение губернатору Пенджаба Чарльзу Джеймсу Лайяллу. Над созданием города они работали вместе. Планировка города была основана на флаге Великобритании, восемь главных дорог расходились из центра, где располагалась башня с часами. Впоследствии восемь дорог превратились в восемь рынков.