Początki budowy zamku w Gostyninie datuje się na koniec XIV wieku. Został ulokowany na stromym cyplu nad rzeką Skrwą przez książąt mazowieckich. Był wielokrotnie przebudowywany zmieniając swoje przeznaczenie i wygląd, a czas rozkwitu miasta i zamku to koniec XV wieku oraz pierwsza połowa wieku XVI. W 2009 roku na terenie byłej warowni wybudowano stylizowany na zamek hotel.
Historia nie była łaskawa dla budowli. Potop szwedzki zatrzymał rozwój miasta i odcisnął piętno na losach zamku, który od tego czasu zaczął popadać w ruinę. Kolejne zniszczenia miały miejsce podczas obrony konfederatów barskich przed wojskami rosyjskimi w 1772 roku. Z kolei władze pruskie nakazały rozebrać zamek po III rozbiorze Polski.
Przed ostatecznym upadkiem Gostynina po wielkim pożarze z początku XIX wieku uchroniło miasto i budowlę pojawienie się niemieckich sukienników z rodzinami. Założyli oni farbiarnię i pralnię, co przyczyniło się do ponownego rozkwitu miejscowości. Ruiny zamku zostały wykorzystane przy budowie neogotyckiego kościoła ewangelickiego. Po drugiej wojnie światowej jego miejsce zajął kościół rzymskokatolicki i z obiektu do 1978 roku korzystali katolicy.