Originally posted by Bricks:

I do have the same issue with the Ancient. The mark on the map is given but there is no altar or the well known arena :/

You can use the boss stone that made that mark once again - the new correct mark will appear. Old one could be replaced by right click