Castle Skins can be purchased with Gems.  Press the, "Shop" button on the left side of the screen, and then press the, "Cosmetics" tab.  Here you'll also find new icons and backgrounds for your avatar.