Patna was already in existence 2,500 years ago, when Buddha and Mahavira were active here.
Buddha and Mahavira existed prior to Patna.