The Gate of Dawn was built between 1503 and 1522 as a part of defensive fortifications for the city of Vilnius, the capital of the Grand Duchy of Lithuania. It has also been known as the Medininkai Gate, as it led to the village Medininkai south of Vilnius as well as Aštra broma, which derivative for the Lithuanian language word aštra meaning sharp. Of the nine city gates, only the Gate of Dawn remains, while the others were destroyed by the order of the government at the end of the 18th century.

In the 16th century city gates often contained religious artifacts intended to guard the city from attacks and to bless travelers. The Chapel in the Gate of Dawn contains an icon of The Blessed Virgin Mary Mother of Mercy, said to have miraculous powers. For centuries the picture has been one of the symbols of the city and an object of veneration for both Roman Catholic and Orthodox inhabitants. Thousands of votive offerings adorn the walls and many pilgrims from neighboring countries come to pray in front of the beloved painting. Masses are held in Lithuanian and Polish languages.