It is unknown who had erected them, although the Great Council is a possibility. However, the magic barrier surrounding the Codex of Ultimate Wisdom clearly doesn't originate with them, since Naxatilor had put it on the Codex in ancient times. The Stranger was able to pass in Ultima IV, since the Quest of the Avatar counted as sacred quest.