Das Tangermünder Tor wurde als Teil der Stendaler Wehranlage im 13. Jahrhundert erbaut. Der feldsteinerne Unterbau ist als Fundament eines neueren Toraufbaus noch heute erhalten und gut erkennbar. Der später fertig gestellte Aufbau diente, genau wie beim Uenglinger Tor, eher repräsentativen Zwecken. Ursprünglich konnte der Torturm nur über den Wehrgang der Stadtmauer begangen werden. Nach Abtragung der Stadtmauer und des Walles (im 18. Jahrhundert ) befand sich der Zugang somit in beträchtlicher Höhe. Um dennoch einen Zugang zum Turm zu ermöglichen, wurde ab 1987 ein unter Historikern umstrittener Ziegelanbau errichtet.

Das Tangermünder Tor liegt am südöstlichen Rand der Altstadt und führt zur Straße nach Tangermünde an der Elbe.