Professor Oak's Laboratory/Manga/Pokémon Zensho

The lab appeared in Prologue: Pallet Town where chose his  and  chose. Satoshi had his first battle there with Shigeru and emerged victorious.