W 1860 roku radni miejscy postanowili wybudować w Ostródzie nową szkołę. Nowoczesną i przestronną, z dużymi oknami, zapewniającymi dobre oświetlenie klas. Chcieli, aby „miała przyjemny wygląd i służące swym celom wyposażenie”. I co najmniej 120 stóp długości. Ogłoszono konkurs, autor najlepszego projektu miał obiecane 50 talarów nagrody.
Budowę rozpoczęto w 1861, ukończono w 1862 roku, a 30 listopada 1863 roku dokonano uroczystego otwarcia nowej szkoły. Budynek był jednym z najokazalszych w Ostródzie, dlatego aż do 1903 roku, do czasu oddania do użytku tzw. nowego ratusza przy ulicy Sienkiewicza (d. Schillerstrasse), w auli szkoły odbywały się posiedzenia rady miejskiej.
Początkowo w gmachu przy dzisiejszej ulicy Olsztyńskiej mieściła się miejska szkoła średnia z wydziałami dla dziewcząt i chłopców, dopóki w 1882 roku nie przekształcono wydziałów męskich w gimnazjum realne, a w 1898 roku w gimnazjum humanistyczne. W 1907 roku gimnazjum przeniesiono do nowej siedziby (dzisiejsze LO Nr 1 im. Jana Bażyńskiego) i w budynku pozostała jedynie średnia szkoła dla dziewcząt.
Dekretem cesarskim z 30 września 1907 roku nadano jej imię cesarzowej Augusty Wiktorii (pełne nazwisko: Augusta Wiktoria von Schleswig-Holstein-Sondenburg-Augustenburg), żony Wilhelma II, ostatniego władcy Prus i Niemiec. Od 1911 do 1926 roku szkoła działała jako żeńskie liceum, dopóki nie przeniesiono jej do budynku zajmowanego wcześniej przez seminarium nauczycielskie przy dzisiejszej ulicy Jana Pawła II. Na jej miejsce wprowadziła się Północna Szkoła dla Chłopców.
Szkole nadano imię feldmarszałka Paula von Hindenburga dla upamiętnienia faktu, że w czasie bitwy pod Tannenbergiem, w jej murach, w dniach od 23 sierpnia do 2 września 1914 roku, mieścił się sztab głównodowodzących niemiecką 8 Armią generałów Hindenburga i Ludendorffa. Na ścianie auli wymalowano wielki, przedstawiający ich fresk. Paul von Hindenburg spotykał się z uczniami szkoły przy okazji swych częstych wizyt w Ostródzie.
Za: autor: Ryszard Bogucki http://www.naszaostroda.pl/index.php/historia/74-budynki-z-historia/593-gmach-szkoly-podstawowej-nr-2
