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