To unlock new areas, you'll have to fulfill certain requirements, such as beating certain bosses or talking to specific NPCs.
You get there with the help of the extremely useful Mirrorgate in Pardoner's Vale, the game's hub area. There are five regions to explore in Salt and Sacrifice (and a secret one, too!).