May 12th, at the Pokemon Professor's laboratory in Pallet Town. Many trainers started their journey here!