Pokemon Centers are buildings scattered across the map that can be identified by their small red roofs. Every Pokemon Center has it's own Nurse Joy that can be spoken to. Pokemon Centers are also usually located near Pokemon Marts.
When spoken to, Nurse Joy will heal all pokemon that are currently in the player's party. Pokemon Centers also feature a pokemon storage system that can be accessed using a PC.