St. Mary's Gate was built in the 14th or 15th century after the construction of the city walls, which began during the 13th century, was completed. It was named after the Church of St. Mary of Lesina, which once stood in the place of the present cathedral. It is also referred to as Bishop's Gate because it is located near the Bishop's Palace.