On the map screen, click the little "+"-icon in the bottom right corner and "New building".

Choose your location with the location picker.

In the new menu, choose which building you want to construct, give it a name and build it with either Credits or Coins.