Công trình xây dựng pháo đài Lalbagh bắt đầu vào thế kỷ 18. Công việc xây dựng của Hoàng đế Mughal lúc bấy giờ là Azam Shah bắt đầu. Mặc dù Azam Shah là hoàng đế Mughal trong một thời gian rất ngắn. Tuy nhiên, trong thời gian ngắn, ông đã bắt đầu công việc đặc biệt này của mình. Lưu ý rằng Azam Shah là con trai của Hoàng đế Mughal Aurangzeb và là cháu của Hoàng đế Shah Jahan, người được cả thế giới ngưỡng mộ vì đã xây dựng Taj Mahal.
Khoảng một năm sau khi việc xây dựng pháo đài bắt đầu, ông phải chuyển đến Delhi theo lệnh của cha mình để dập tắt cuộc nổi dậy Maratha ở đó. Sau sự ra đi của Hoàng đế Azam Shah, việc xây dựng pháo đài tạm thời bị dừng lại. Các nghi vấn nảy sinh về việc liệu việc xây dựng pháo đài có được hoàn thành hay không. Nhưng chấm dứt mọi suy đoán, Nawab Shaista Khan sau đó đã tiếp tục việc xây dựng Pháo đài Lalbagh gần một năm sau khi công việc dừng lại. Việc xây dựng pháo đài vẫn tiếp tục với tinh thần hăng hái.
Tuy nhiên, khoảng 4 năm sau khi Shaista Khan tiếp tục công việc, việc xây dựng pháo đài lại bị tạm dừng, sau đó việc xây dựng pháo đài không được tiếp tục. Con gái của Nawab Shaista Khan là Pari Bibi qua đời và Shaista Khan đã dừng việc xây dựng pháo đài Lalbagh. Sau cái chết của nàng tiên Bibi, một ý tưởng nực cười về pháo đài đã nảy sinh trong mọi người, mọi người bắt đầu nghĩ rằng pháo đài là một thảm họa.
Sau cái chết của Pari Bibi, cô được chôn cất ở giữa pháo đài Lalbagh, và từ đó nó được gọi là lăng mộ của Pari Bibi. Mái vòm của lăng mộ nàng tiên Bibi đã từng được mạ vàng, nhưng nay không còn như vậy, toàn bộ mái vòm được phủ bằng lá đồng.
Tòa nhà này được biết đến là lăng mộ của Paribibi, con gái yêu của tiểu vương Mughal Shaista Khan. Đây là tòa nhà duy nhất ở Bangladesh có 9 phòng được trang trí bằng đá cẩm thạch, đá kasti và gạch tráng men hình hoa lá với nhiều màu sắc khác nhau. Mái của các căn phòng được làm bằng đá Kashti. Mái vòm nhân tạo phía trên buồng trung tâm của lăng chính được phủ bằng lá đồng. Ngôi mộ rộng 20,2 m vuông được xây dựng trước năm 16 sau Công nguyên. Tuy nhiên, các chuyên gia cho rằng hiện tại thi thể của Paribibi không có ở đây.
Một trong ba cánh cổng khổng lồ của pháo đài Lalbagh, hiện đã mở cửa cho công chúng tham quan, là lăng mộ của nàng tiên Bibi. Hình ảnh Pháo đài Lalbagh thường thấy trên tivi, trên báo, tạp chí về cơ bản là hình ảnh về ngôi mộ của nàng tiên Bibi.
Có ba cơ sở lắp đặt trong cơ sở pháo đài-
- Trung tâm là Sảnh Durbar và Hammam Khana
- Lăng mộ của Paribibi
- Nhà thờ Hồi giáo Shahi ở phía tây bắc
Có một nhà thờ Hồi giáo trong pháo đài, mà Azam Shah đã xây dựng trước khi ông rời đến Delhi. Nhà thờ Hồi giáo ba mái vòm này là một cảnh tượng đáng để chiêm ngưỡng. Những lời cầu nguyện của người Jamaat được cung cấp trong nhà thờ Hồi giáo. Có rất ít nhà thờ Hồi giáo ở Dhaka lâu đời như vậy.
Pháo đài Lalbagh có một bảo tàng công cộng, trước đây là nơi ở của Nawab Shaista Khan. Bảo tàng có rất nhiều thứ để cung cấp. Có rất nhiều bức tranh vẽ tay khác nhau về thời kỳ Mughal, mà không ai có thể bị mê hoặc. Đồ dùng của Shaista Khan được cất giữ cẩn thận ở đó. Hơn nữa, có rất nhiều vũ khí, quần áo, tiền xu của thời đó, v.v.