Mathura es nombrada por primera vez en el texto épico "Majábharata" (siglo III a. C.) como la capital del reino del mítico monarca Surasena, que habría existido en un remoto tiempo, miles de años atrás.