Khaldunia High School, founded by Hajra Ahmed and Farukh Pracha, opened its doors in January 1997, initially offering classes for grades 6 through 9.

The school's Advisory Committee included prominent figures such as Pervez Hoodbhoy, M. A K. Chaudhry, Ibn Abdur Rehman, and Vaqar Zaqaria.

Khaldunia High School also invites guest lecturers, including notable figures such as Eqbal Ahmad, Pervez Hoodbhoy, Zia Mian, Abdul Hameed Nayyar, Tariq Rahman, and Zafar Abbas, to speak to its students.

In December 2018, the Supreme Court of Pakistan passed an order that forced such schools to reduce any fees over Rs.

The order was passed on the insistence of protesting parents who stated that private schools were charging 'extortionary' fees, and subjecting them to arbitrary increases.