Originally posted by Rhapsody:

I found the altar itself before finding a vegvisir, it's not mandatory to find the runestone.