The Wraithstone and the three Wolf Statues are located on the left side of the map. You can find the first Wolf Statue by turning right to where the altar is. Before you even start looking for the second statue, you should get the Purple Key. To find it, you want to leave the main gate, turn right and head toward the red zone in this direction.