A planned public plaza in a long-underutilized, high-profile plot of land in the heart of Downtown is taking a step forward.