В 1499 году Минск получил привилей на самоуправление по магдебургскому праву. Это право было даровано городу великим князем Литовским Александром Ягеллончиком.
К 1552 г. относится привилей Жикгимонта Августа, в котором печать упоминается, но не описывается (Беларускі архіў. Том трэці (XV-XVIII). Менск, 1930. С. 16-18).
12 января 1591 года город получил подтвердительный привилей короля Речи Посполитой Сигизмунда III, которым он подтверждал магдебургское право, где говорилось: "надаемъ имъ на гербъ до печати местъское на ратушъ фикгуру внебовзятья панъны Марыи" (Беларускі архіў. Том трэці (XV-XVIII). Менск, 1930. С. 47). ("Жалуем им (войту и мещанам минским) на герб для городской печати в ратуше фигуру Вознесения Девы Марии").
Образ Богородицы, покровительствующей граду Менску, восходит к чудесному явлению Ее чудотворной иконы на берегах Свислочи близ замка минских князей в 1500 г. Эта икона была привезена князем Владимиром в Киев из Корсуни в 998 году, а после разорения Киева крымским ханом Мехмет-Гиреем была чудесно обретена жителями Минска.
Существуют легенды о появлении герба Менска.
Герб изображался на городских печатях и знаменах, зданиях, принадлежавших магистрату. Ремесленники-оружейники обязаны были на рукоятях изготовляемых мечей рядом с королевским помещать и городской герб. Клеймом с изображением герба метили товары, которые шли на экспорт.