Depuis la victoire de Akbar en 1575, le Bengale est une province de l'empire moghol et Dhaka en devient la capitale en 1608, succédant à Rajmahal et ce, jusqu'en 1717. Au cours de cette période, Dhaka connut une phase de prospérité et d'expansion. Sur le plan architectural, de nombreux monuments ont été construits (palais, mosquées, mausolées, forts). Malheureusement peu de vestiges ont survécu jusqu'à aujourd'hui. Parmi eux se trouve le fort de Lalbagh.

Sa construction fut entreprise par le Prince Muhammad Azam, fils de l'empereur moghol Aurangzeb, en 1678. Avant la fin de la construction du fort, Aurangzeb le rappela pour l'assister dans la guerre contre l'empire marathe. Son successeur, le gouverneur Nawab Shaista Khan, continua la construction du fort et aurait arrêté sa construction à la suite de la mort de sa fille Iran Dukht, surnommée Bibi Pari pour sa beauté.

Le fort était la résidence de Shaista Khan. Il servit également de prison.