It's in the mansion to the right of the bedroom :) I think you need to repeat that one scene you can get when you roam the deepwood a few times until you reach 8 Worship before you get the option to build it.
