The Wall was created when the Charter was formed when the land was dominated by the Dead and Free magic. It's infused with Charter magic which makes it stronger than any normal wall or barrier; that's what keeps the Dead and other creatures from crossing.