The green marker and stairs can be easy to miss on your mini map, so there is a chance you already walked past it! Pick up the sacrificial dagger and place the sacrificial heart onto the altar.