The first information about the existence of the parish in Vranov nad Topľou is linked to the year 1314. The title of its first local church is connected with the name of St. John the Baptist, and later St. Stephen. However, at that time, the parish church was not yet a pilgrimage site. It did not belong to the Pauline church either, when they took it from the Reformed evangelicals in 1676. It became a pilgrimage site in 1708, when a picture of the Tearing Virgin Mary was brought and placed inside. From September 8, 1708, the church was renamed the Church of the Nativity of the Virgin Mary. Since that day, this church has become a sought-after Marian pilgrimage site. Since then, every year on this feast day, on September 8, there have been many believers coming to this celebration. On June 19, 2008 (300 years later), the church was promoted to the title - Basilica Minor, which was solemnly proclaimed and celebrated on September 6, 2008.