In 1304, King Albert I ordered a Gothic three-nave choir to be constructed east of the church, wide enough to meet the tips of the old transepts. Under his son Duke Albert II, work continued on the Albertine choir, which was consecrated in 1340 on the 77th anniversary of the previous consecration. The middle nave is largely dedicated to St. Stephen and All Saints, while the north and south nave, are dedicated to St. Mary and the Apostles respectively. Duke Rudolf IV, "the Founder", Albert II's son, expanded the choir again to increase the religious clout of Vienna. On 7 April 1359, Rudolf IV laid the cornerstone for a westward Gothic extension of the Albertine choir in the vicinity of the present south tower. This expansion would eventually encapsulate the entirety of the old church, and in 1430, the edifice of the old church was removed from within as work progressed on the new cathedral. The south tower was completed in 1433, and vaulting of the nave took place from 1446 to 1474. The foundation for a north tower was laid in 1450, and construction began under master Lorenz Spenning, but its construction was abandoned when major work on the cathedral ceased in 1511.