Przytuły Stare w gminie Rzekuń to niewielka wieś. Słynie głównie z tego, że mieści się tam największy w regionie zakład karny. Ale były czasy, gdy to nie ten obiekt miał być przeznaczeniem dla tej miejscowości. Planowano, że to właśnie w Przytułach Starych kształcić będą się studenci. Nie było jednak zbyt wielu chętnych.
W latach 80. XX wieku w Przytułach Starych, niedaleko Ostrołęki powstały budynki, które miały być przeznaczone na powiatową szkołę rolniczą. Ostatecznie szkoła nie powstała, więc obiekt - choć prezentował się okazale, jak na miejscowe realia - stał pusty. Dochodziło nawet do tego, że włamywano się do niego i wykradano co cenniejsze rzeczy. W końcu, po latach, pojawiło się światełko w tunelu. Przytuły Stare miały stać się ośrodkiem... akademickim.
Miał tam powstać oddział Katolickiego Uniwersytetu Lubelskiego. W 2002 roku obiekt gotowy był do przyjęcia nawet 500 studentów, miał wykończonych kilka auli. Ogłoszono nawet nabór na kierunek ochrona środowiska, ale zgłosiło się tylko 11 osób. Podobnie było z kierunkiem architektura krajobrazu - kilkanaście osób chętnych i ostateczne fiasko naboru.
Jednym z powodów fiaska tego projektu mogły być również przedłużające się procedury sądowe. Rada miasta Ostrołęki przekazała lubelskiej uczelni nieruchomość w Przytułach Starych, ale jedna z mieszkanek Ostrołęki poskarżyła się w tej sprawie do sądu, który uznał, że darowizna nie mogła mieć miejsca, bo nie był to cel publiczny. Sąd Najwyższy uchylił później ten wyrok, ale samo zamieszanie zniechęciło wiele osób, którym zależało na stworzeniu w Przytułach Starych filii uczelni.
Ostatecznie, w 2004 roku cały projekt upadł. Rok później pojawił się pomysł, by w Przytułach Starych powstał Zakład Karny. Ten projekt udało się zrealizować.
Służba Więzienna w Przytułach Starych rozpoczęła swoją działalność 7 maja 2007 r. jako oddział tymczasowego zakwaterowania skazanych. Od 21 kwietnia 2008 r. zakład w Przytułach Starych został oddziałem zewnętrznym Aresztu Śledczego w Ostrołęce, zaś zgodnie z zarządzeniem ministra sprawiedliwości z 30 lipca 2012 r., z dniem 1 października 2012 r. zniesiono Areszt Śledczy w Ostrołęce i utworzono Zakład Karny w Przytułach Starych.