Veilstone City is a city in eastern Sinnoh. It is situated near the sea to the north, with Route 214 and Pastoria City to the south, and Route 215 to the west. It houses Maylene, the Veilstone City Gym Leader, along with the headquarters for Team Galactic.

Veilstone is carved out of steep and rocky mountains, giving the city rock walls that project a cold atmosphere. It is fairly isolated and has little contact with other cities. Team Galactic also constructed the Galactic Warehouse and their headquarters, the Galactic Veilstone Building there. This city is also home to the Sinnoh region's department store, much like Celadon City in Kanto, Goldenrod City in Johto, and Lilycove City in Hoenn. The Veilstone Game Corner also has slot machines that people can play to try to win coins to buy TMs. Veilstone is famous for its stone, including its meteorites.