Około 1240 roku gród został rozbudowany przez Konrada I mazowieckiego. Pierwsza wzmianka o Gostyninie pochodzi z 1279 roku i dotyczy wydania przez księcia płockiego Bolesława II mazowieckiego przywilejów dla biskupstwa płockiego. W 1283 roku miał miejsce najazd litewski na GostyninGrzegorz Błaszczyk, Dzieje stosunków polsko-litewskich od czasów najdawniejszych po współczesność, tom I, Poznań 1998, s. 77.. Gród w Gostyninie był tematem sporu pomiędzy Bolesławem II mazowieckim a jego bratem Konradem II czerskim. Został zdobyty przez Konrada II w 1286 roku przy pomocy wojsk ruskich, oraz spalony. Po tym zdarzeniu na jakiś czas gród podupadł. Inaczej wypadki potoczyły się w 1300 roku, kiedy to gród w Gostyninie obronił się przed oblężeniem Wacława II Czeskiego – który to dewastował ziemie polskie – gdyż był dobrze przygotowany do obrony. Gród był oblegany także przez Władysława Łokietka około 1326 roku, kiedy to Łokietek zaatakował Mazowsze płockie w celu zmuszenia rządzącego tą ziemią Wacława, do uległości lennej.