They've existed back home as long as I can remember. I think the dragons Askr and Embla helped make them, along with the founders of both nations. Only Askr's royal family can open them, so I couldn't do it myself even if we had a closed gate here.