To change the gender / appearance of the character, you need to click on "Profile" button in the game menu and tap the pencil icon next to the image of your hero. The first change of gender / appearance of the character is free of charge, but the next ones will cost a few gems.