Altentreptow werd in 1175 voor het eerst genoemd (Trybethowe) en kreeg in 1245 stadsrechten. In 1295 werd het voor het eerst Antiquum Treptow genoemd, ter onderscheiding van het jongere Treptow an der Rega, het huidige Trzebiatów in Polen. Tot 1939 heette Altentreptow officieel Treptow an der Tollense, naar de ligging aan het riviertje de Tollense.
Stadsbeeld met de Petrikirche
In Altentreptow zijn twee middeleeuwse stadspoorten bewaard gebleven. Voornaamste kerk is de Sankt-Petri-kirche, een driebeukige hallenkerk in baksteengotiek.
Het station Altentreptow ligt aan de Berliner Nordbahn. In de eerste helft van de 20e eeuw was Altentreptow het eindstation van de beide hoofdtrajecten van de Demminer Bahnen. Deze sporen werden in 1945 opgebroken en als vergoeding naar de USSR getransporteerd.
Wegen
De afslag Altentreptow van de A 20 bevindt zich ten oosten van de stad (buiten de gemeentegrenzen). De voormalige Bundesstraße 96, die bij de ingebruikstelling van de snelweg tot Landesstraße 35 werd afgewaardeerd, verloopt eveneens ten oosten van de stad.
