W 1953 r. powołano w Sulęcinie Kolumnę Sanitarną, obowiązki kierownika Kolumny objął Piotr Dąbrowski. W 1954 r. Kolumnę Sanitarną przekształcono w Powiatową Stację Sanitarno – Epidemiologiczną w Sulęcinie, zatrudniającą 3 p.o. kontrolerów sanitarnych, a kierownikiem pozostał kontroler sanitarny Piotr Dąbrowski. W roku 1961 r. na stanowisko dyrektora PSSE i Państwowego Powiatowego Inspektora Sanitarnego w Sulęcinie powołano lek. med. Kazimierza Komke, który obowiązki swe pełnił do 1964 r.
Początkowo PSSE mieściła się w jednym pokoju przy Ośrodku Zdrowia w Sulęcinie, następnie po wielu staraniach przeniesiona została do nowego lokalu przy ul. Kościuszki nr 7.
Warunki pracy pracowników PSSE nie były łatwe. W 1966 r. na stanowisko dyrektora PSSE i Państwowego Powiatowego Inspektora Sanitarnego w Sulęcinie została powołana lek. med. Danuta Laskowska, początkowy stan zatrudnienia w Stacji z 3 wzrósł do 14.W 1970 r. po odejściu lek. med. Danuta Laskowskiej dyrektorem PSSE i PPIS został lek. med. Zbigniew Twardowski. W tym też czasie Stacja uzyskała na własne potrzeby barak po OHP.
Po otrzymaniu tego budynku zostały przeprowadzone prace remontowe, następnie zbierając zbędny sprzęt z placówek zdrowia wyposażono pracownię laboratoryjne. Uruchomiono pracownie higieny żywności, bakteriologii i higieny komunalnej. Obsada Stacji wzrosła do 18 osób w tym 5 z wyższym wykształceniem. W 1972 r. obowiązki dyrektora Stacji po odejściu lek. med. Zbigniewa Twardowskiego powierzono instruktorowi higieny Józefowi Guźniczakowi, a funkcje PPIS przejął kierownik Powiatowego Wydziału Zdrowia dr Stanisław Magdziarz. We wrześniu 1974 r. na stanowisko dyrektora Stacji i PPIS powołany został lek. med. Rajmund Zalewski.
W 1999 r. w wyniku przeprowadzonej reformy administracyjnej kraju połączono województwo gorzowskie i zielonogórskie i utworzono województwo lubuskie. W związku z tym faktem Terenowa Stacja Sanitarna w Sulęcinie została przekształcona w Powiatową Stację Sanitarno – Epidemiologiczną. Od 1999 r. funkcję Państowowego Powiatowego Inspektora Sanitarnego oraz Dyrektora PSSE pełni lek. med. Artur Krysik.
Obecnie siedziba PSSE znajduje się przy ul. Lipowej 14 b w Sulęcinie, w pobliżu budynków administracji samorządowej gminy Sulęcin oraz Starostwa Powiatu Sulęcińskiego. W 2000 r. został przeprowadzony gruntowny remont budynku, który obecnie zajmują pracownicy PSSE. Wymieniono podłogi, pokrycie dachu, instalację sanitarną. Również w 2000 r. w trosce o stan środowiska przekazano do utylizacji dużą ilość przeterminowanych odczynników chemicznych i wiele silnych trucizn. Zakupiono nowy sprzęt niezbędny do prowadzenia analiz laboratoryjnych w zakresie prowadzonych badań oraz sprzęt komputerowy do wybranych komórek organizacyjnych PSSE. Z dniem 31.12.2004 r. w PSSE przestał funkcjonować Odział Laboratoryjny, całość wyposażenia przekazano do wykorzystania innym laboratoriom Inspekcji Sanitarnej. Od tego czasu badania na potrzeby prowadzonego nadzoru sanitarnego oraz na zlecenia Klientów wykonywane są przez akredytowane laboratorium Wojewódzkiej Stacji Sanitarno – Epidemiologicznej w Gorzowie Wlkp.
W zakresie działalności kontrolnej w 2004 r. rozpoczęto prace nad wdrożeniem systemu jakości w oparciu o wymagania normy PN – EN 45004:1998 „Ogólne kryteria działania różnych jednostek kontrolujących”.
Oddział Nadzoru Sanitarnego PSSE w Sulęcinie współpracuje z innymi jednostkami prowadzącymi działalność o podobnym profilu: Inspekcją Weterynaryjną oraz Inspekcją Nadzoru Budowlanego. Prowadzona jest również współpraca z jednostkami samorządowymi jeżeli wymaga tego dobro rozwiązania wnoszonych przez Klientów spraw.