Just open the map, select your Castle and tap the "City Skins" icon. There, you will be able to select or buy a new skin.