Lyallpur ble grunnlagt sist på 1800-tallet som en av de første planlagte byene i Britisk India. Den ble oppkalt etter koloniadministratoren James Lyall. Byen oppstod i forlengelsen av storstilt kanalbygging og oppdyrking av steppene i Punjab, som ble omstilt til handelsjordbruk. I 1977 ble byen omdøpt til Faisalabad, dels for å vise avstand til kolonifortiden, dels for å ære kong Faisal av Saudi-Arabia, som hadde stått Pakistan nært.