Millennium Mall Millennium Mall is a shopping mall located in Gulshan District, Karachi, Sindh, Pakistan.