When or how can I start building a Village?

Village becomes available at Account Level 4, where you can construct Buildings, acquire Village Resources, and Craft/Upgrade Equipment.

You can expand your Village centered around the Castle, which is the core Building, and construct more Buildings. Build your own Village and use various features to make Battles easier!!