Die ursprüngliche Säule befand sich unweit des heutigen Standorts vor dem Haus Alter Markt Nr. 14, in der südöstlichen Ecke des Platzes, etwa in der Nähe der Einmündung der Hartstraße. Neben dem Roland und dem Magdeburger Reiter stellte sie das dritte Standbild auf dem Platz dar. Auf alten Zeichnungen der Stadt ist das Standbild gut zu erkennen, so auch auf einem Holzschnitt von Hans Renz aus dem Jahr 1552. Eine erste Erwähnung erfolgte bereits 1429. Da in einer späteren Chronik bereits für 1425 eine "Hirschstraße" erwähnt wird, ist eine noch frühere Entstehung möglich. Eine Erneuerung fand 1503 statt. Andere Angaben nennen, wohl unrichtig, das Jahr 1513. Eine zeitgenössische Abbildung der Hirschsäule aus dem 16. Jahrhundert findet sich in der "Chronika der Sachsen und Nidersachsen" von Johannes Pomarius aus dem Jahr 1589. In den "Magdeburger Stadtchroniken" von 1587 erwähnte Pomarius in einem Satz den Hirsch. Bei der Zerstörung Magdeburgs im Dreißigjährigen Krieg 1631 wurde auch die Hirschsäule zerstört und später nicht wieder aufgebaut.