miasto zostało otoczone murami miejskimi. W 1338 r. przy dzisiejszej ul. Brüderstraße powstaje, szkoła łacińska, która została później zamieniona w gimnazjum. W latach 1373–1415 wraz z Marchią Brandenburską Stendal znajdował się pod panowaniem Czech. Od 1488 w mieście działał Joachim Westphal, autor pierwszych drukowanych książek na terenie Marchii Brandenburskiej. W XIV i XV wieku przypada rozwój kulturalny i artystyczny miasta. thumb|left|Stendal w 1640 Stendal w 1815 wcielony został do prowincji Saksonia, która weszła w skład Królestwa Prus po wojnach napoleońskich. Od 1949 do zjednoczenia Niemiec w 1990, Stendal znajdował się na terenie NRD.
Pseudonim „Stendhal” Marie-Henri Beyle, pisarza doby romantyzmu jest prawdopodobnie ukłonem w stronę Johanna Joachima Wickelmanna, który urodził się w Stendalu w 1717 r.
15 kwietnia 1999 do miasta przyłączono gminę Bindfelde, jednocześnie rozwiązano wspólnotę administracyjną Stendal.
1 stycznia 2005 do miasta wcielono gminę Jarchau.
Do 31 grudnia 2009 miasto było siedzibą wspólnoty administracyjnej Stendal-Uchtetal, następnego dnia do miasta przyłączono gminy Buchholz, Groß Schwechten, Heeren, Möringen, Nahrstedt, Staats, Uchtspringe, Uenglingen, Volgfelde i Wittenmoor.
29 kwietnia 2010 w granicach miasta znalazła się również gmina Vinzelberg.