In the 11th century, this area was occupied by a Romanesque church, which was built there for foreign merchants coming to the nearby Týn Courtyard. Later it was replaced by an early Gothic Church of Our Lady before Týn in 1256. Construction of the present church began in the 14th century in the late Gothic style under the influence of Matthias of Arras and later Peter Parler. By the beginning of the 15th century, construction was almost complete; only the towers, the gable and roof were missing. The church was controlled by Hussites for two centuries, including John of Rokycan, future archbishop of Prague, who became the church's vicar in 1427.