Bhopal sies å være grunnlagt av Parmarakongen Bhoj (1000–1055), hvis hovedstad var Dhar. Byen var opprinnelig kjent som etter kongens navn og den demning ('pal'), han etter sigende lot oppføre for å danne innsjøene omkring Bhopal.