Der Turm entstand laut der Schöppenchronik im Jahr 1239, nach anderen Angaben 1241 auf Veranlassung des Erzbischofs Wilbrand von Käfernburg im Zuge von Maßnahmen zur Stadtbefestigung im Hinblick auf befürchtete Angriffe von Tataren (eigentlich Mongolen), die allerdings nach ihrem Sieg über ein polnisch-deutsches Ritterheer 1241 bei Liegnitz aus innenpolitischen Gründen in die Mongolei zurückkehrten. Er ist damit deutlich älter als die beiden anderen in unmittelbarer Nachbarschaft erhaltenen Wehrtürme Kiek in de Köken und Turm hinter der Ausfahrt der Möllenvogtei. Westlich des Turms befindet sich der Magdeburger Dom, östlich lag ursprünglich das tiefer gelegene Vorland zur Elbe. Der Tatarenturm stand am südlichen Ende der Stützmauer, die das höher gelegene Domgebiet gegenüber dem Elbvorland abstützte, auf dessen Boden der Turm gegründet wurde. Der unter Teil des Turms wurde dann vermutlich im Rahmen der Baumaßnahmen zum etwas südlich gelegenen Rondell Cleve 1536 unter einer Aufschüttung verdeckt.