Więzienie w Goleniowie powstało w XIX wieku. W okresie II wojny światowej na terenie więzienia goleniowskiego przetrzymywano wrogów nazizmu różnych narodowości. Zaraz po wojnie więzienie wykorzystano do osadzania zbrodniarzy wojennych.
W późniejszych latach profil więzienia się zmieniał. W grudniu 1989 r w więzieniu wybuchł bunt, gdy okazało się, że przewidywana amnestia nie obejmie recydywistów.
Obecnie więzienie jest przeznaczone dla ponad 1000 osadzonych, głównie mężczyzn-recydywistów, ale są także oddziały dla odbywających karę po raz pierwszy, młodocianych. Jest tu również areszt śledczy. Od roku 2018 w więzieniu mogą przebywać kobiety.
W roku 2003 zakład został wpisany do rejestru zabytków.
UWAGA! 2020-12-06 zmiana skrzynki! W związku z remontem muru przeniosłem skrzynkę do drzewka po drugiej stronie ścieżki. Skrzynka to zamaskowany pojemnik 100 ml ukryty w drzewie.