I believe you need to increase your Worship stat first before restoring it.
The wiki says I need at least 4, but I have 8 and nothing's happening.
I FIGURED IT OUTYou need to go to the forest after having worship 8 where you'll encounter the forest god, and dominate them. THEN you can build it after getting worship to 4 again (it resets)
