Los inicios de la construcción del castillo en Gostynin se remontan a finales del siglo XIV. Estaba ubicado en un promontorio escarpado sobre el río Skrwa por los duques de Mazovia. Fue reconstruido muchas veces, cambiando su propósito y apariencia, y el apogeo de la ciudad y el castillo se remonta a finales del siglo XV y la primera mitad del siglo XVI. En 2009, se construyó un hotel de estilo castillo en el sitio de la antigua fortaleza.
La historia no ha sido amable con el edificio. El diluvio sueco detuvo el desarrollo de la ciudad y dejó su huella en el destino del castillo, que desde entonces comenzó a arruinarse. La siguiente destrucción tuvo lugar durante la defensa de los Bar Confederados contra las tropas rusas en 1772. A su vez, las autoridades prusianas ordenaron la demolición del castillo tras la tercera partición de Polonia.
La aparición de los pañeros alemanes con sus familias salvó la ciudad y el edificio de la caída final de Gostynin tras el gran incendio de principios del siglo XIX. Establecieron una tintorería y una lavandería, lo que contribuyó a la remodelación del pueblo. Las ruinas del castillo se utilizaron en la construcción de una iglesia evangélica neogótica. Después de la Segunda Guerra Mundial, su lugar fue tomado por la Iglesia Católica Romana y hasta 1978 el edificio fue utilizado por católicos.