Notes:

Source

Bulbasaur is the first on the pokedex. Mew is the genetic ancestor to all Pokemon. Rhydon was the first Pokemon ever created in the games. And Arceus created the universe, so it is also technically the first in that came before everything, even space and time. Therefore there is no correct answer.