Someone linked me this FF16 post on Reddit about the mysterious tower near Rosaria appearing as a landmark in the Playstation State of Play back in April 2023.
The map build is interesting because it looks like they actually used two different maps during the SoP. One of the screens shows the Quest Objective is "Search for the Dame" while the other one is "Make for the Veil," both of which are from the same questline "Righting Wrongs."
I guess when recording this video, they probably had two different builds of the game, one with the tower and one without.
Now, why the tower was removed is a better question, perhaps a decision to make it a DLC? #ff16