Việc xây dựng Khu dân cư Lịch sử Al Fahidi có từ những năm 1890. Vào thời kỳ sơ khai, địa phương có khả năng có 60 đơn vị nhà ở, hầu hết được ngăn cách bởi những con ngõ hẹp, ngoằn ngoèo. Thị trấn Al Bastakiya chủ yếu được xây dựng bởi các Thương gia Ba Tư giàu có kéo đến Dubai nhờ các cơ hội thương mại phong phú và các ưu đãi do chính phủ Emerati cung cấp, quận này được đặt theo tên của thị trấn Bastak miền nam Iran.

Vào những năm 1980, một nửa ngôi làng Khu Phố Lịch sử Al Fahidi đã bị phá hủy để nhường chỗ cho sự phát triển của một khu phức hợp văn phòng mới. Những ngôi nhà còn lại hầu hết được sử dụng làm kho hoặc nơi ở cho người lao động nước ngoài. Năm 1989, Chính quyền thành phố Dubai chỉ đạo rằng các phần còn lại của Khu dân cư Lịch sử Al Fahidi phải được phá bỏ. Rayner Otter, một kiến u200bu200btrúc sư người Anh, đã đến khu vực này và tiến hành cải tạo rộng rãi ngôi nhà nơi ông đang ở. Rayner bắt đầu chiến dịch bảo tồn khu vực này và viết một bức thư cho Thái tử Charles, người đã lên kế hoạch đến thăm Dubai vào năm đó. Khi đến nơi, Thái tử Charles yêu cầu được thăm Khu phố lịch sử Al Fahidi và khám phá toàn bộ khu vực với Rayner Otter. Trong chuyến thăm của mình, Hoàng tử đề nghị rằng Khu dân cư Lịch sử Al Fahidi nên được bảo tồn và việc phá dỡ đã bị hủy bỏ.

Năm 2005, một dự án do Thành phố Dubai khởi xướng nhằm khôi phục lại các khu vực của các tòa nhà và làn đường cũ.