Construction began in 2016 with an original target completion date of 2019. Delays in construction due to the complexity of the foundations and negotiations with TFL (who own the tube tunnels underneath the structure), alongside supply chain issues throughout 2020 lead to the building slipping on its schedule. Newfoundland topped out in November 2018, and the building officially opened in May 2021. The restaurant completion date is estimated to be early 2022.