The Shaymin Village was introduced in Pokémon Mystery Dungeon: Explorers of the Sky. It is accessible after graduating from Wigglytuff's Guild and afterwards going to Spinda Cafe. You are able to receive a Gracedia from one of the Shaymin once a day after clearing Sky Peak for the first time. If you go up from the village, you are able to go to a dungeon that has 10 different sections, all of which may have a Sky Gift in them. The Sky Gift Delivery Service is down in the village. If you send one to anyone from the guild and go to Spinda Cafe, a Sky Gift for you will appear. At the top, you will be able to recruit Shaymin after clearing Sky Peak for the second time.
Related ThreadsShaymin village - last post by @ Jul 22, 2010
shaymin sky form - last post by @ Jan 1, 2010