До 1632 года на месте Колонны Марии стоял храм. Но его разрушили, чтобы он не достался туркам, оккупировавшим город. Позднее здесь была ярмарочная площадь и позорный столб. В 1744 году католическая община попросила разрешения построить статую Девы Марии, а позорный столб перенести в другое место.
Изваял колонну австрийский скульптор Якоб Шлеттерер, конструкцию разработал Андреас Альтомонте. Восьмиугольный постамент оформлен в стиле барокко. На каждой грани изображены библейские сцены (Благовещенье, Поклонение волхвов, Иисус в храме и другие). На пьедестале возвышается коринфская колонна, на вершине которой - статуя Девы Марии.