Your headquarters generates coins over time. You should only have to wait 20-30 minutes for your headquarters to generate 500 coins.
The headquarters is the large building in the center of your city and is there during the tutorial (you do not have to build it).
You can collect 500 coins at once, or collect smaller amounts periodically. This is cumulative and you can check your progress in the achievements tab (Tools > Achievements).