Pierwsze wzmianki o zamku pochodzą z 1300 r. Wiadomo, że początkowo budowla była konstrukcji drewniano-ziemnej. Budowa zamku z cegły trwała w latach 1349-1370. Po kilkudziesięciu latach zamek został spalony przez Litwinów, a odbudowano go dopiero podczas przygotowań Krzyżaków do kolejnej wojny z Polakami. W roku 1410 r. artyleria zamkowa wspomagała wojska krzyżackie podczas bitwy pod Grunwaldem. Z anonimowych zapisków pochodzących z XVII w. wiadomo, że twierdza użytkowana była jako prochownia, urząd, sąd i magazyn soli.
W czasie toczonych wojen i potyczek militarnych zamek był kwaterą wybitnych wodzów i taktyków – szwedzkiego króla Gustawa Adolfa (zatrzymał się w Ostródzie w 1629 r.) oraz Napoleona Bonaparte (gościł w twierdzy w 1807 r.). Ostródzki zamek został doszczętnie zniszczony podczas II wojny światowej. Odbudową obiektu zajęto się dopiero w połowie lat 70. ubiegłego wieku. Obecnie mieści się tutaj Centrum Kultury i Sportu, kawiarnia, muzeum i biblioteka publiczna.