Good Wolf, big castle, need at least 10000 starting money and place with resources.
Cathedral is build after Wolf spares money, but he has good popularity, not will take long time.
EDIT:
1. change - increased speed of castle building(from 100 to 10 pause delay).