In the Shrine you can cultivate your skills and traits and improve basically everything. To be strong from an early level I suggest you start training here the Economy and Military, so you can further gain wealth and develop new skills for the fighters.