Akropolis
Must a completed architectural challenge be replaced immediately, even if its Divine Altar cannot be placed yet?
Yes. Once you complete a challenge, its altar goes onto a free Plaza in the Capital and the challenge is replaced at once with a new tile and its altar. The rulebook says to replace it immediately.