Barokní brána vznikla v roce 1752 při budování pevnostního opevnění. Pojmenování Terezská dostala o dva roky později na počest Marie Terezie při příležitosti její návštěvy Olomouce.