Byen nevnes i Mahabharata som Agrabana (Paradis). Ptolemaios markerte byen på sitt verdenskart som Agra i det andre århundre. Tradisjon og legender forteller at dagens by ble grunnlagt omkring 1475 av Raja Badal Singh. Hans fort, Badalgarh, befant seg nær dagens fort.