The old Gods are the main religion of the North and beyond the wall. the Andals spread the 7 when they invaded Westeros however many thousand years ago.