Zelda has always been a girl. Link is a boy.

In the books and I believe the show it says that there is magic in the wall. It’s there to keep the white walkers out. That is why Benjen Stark (Cold hands) couldn’t cross it.