After you've solved the puzzle in a given Curio Domain and obtained the Whimstar within, the cube will appear in the overworld as gray instead of purple to prevent you from backtracking.