Seit dem 4. Jahrhundert ist dieser Ort bekannt. Im 14. Jahrhundert war der Ortsname "Kot Kamalia". Während des indischen Aufstands von 1857 hielten die Einheimischen die Gemeinde eine Woche lang. Nach der Unabhängigkeit Pakistans wanderten die Minderheiten der Hindus und Sikhs nach Indien aus, während sich muslimische Flüchtlinge aus Indien in Kamalia niederließen.