Publiczna Szkoła Powszechna w Cedrach Wielkich rozpoczęła działalność 8 stycznia 1946 r. Jej organizatorką, pierwszą kierowniczką i nauczycielką była Genowefa Sieńko. 1. 04. 1946 r. kierownikiem szkoły został Bruno Lange, który pełnił tę funkcję do 1. 11. 1946 r. Jego miejsce zajęła Maria Lech. Do szkoły, która mieściła się w prywatnym budynku Państwa Rabanów i zajmowała jeden pokój oraz korytarz, uczęszczało w tamtym czasie 32 uczniów.
W roku szkolnym 1946/1947 placówkę przeniesiono do specjalnie zaadaptowanego budynku. Znajdowały się w nim dwie klasy, korytarz, kancelaria i pokój dla nauczycieli.
W pierwszych latach pracy nauczyciele borykali się z poważnymi brakami sprzętów szkolnych, pomocy naukowych, podręczników i książek.
W dniu rozpoczęcia roku szkolnego 1952/1953 w szkole pracowało już czterech nauczycieli. W tym czasie nastąpiła kolejna zmiana na stanowisku kierownika. Został nim Edwart Ćwiok, którego dnia 31. 09. 1952 r., wraz z dwoma nauczycielami, powołano do wojska. Jego obowiązki przejęła Zofia Kowalik (Woźnica), która pełniła tę funkcję w latach 1952-1954. 1. 09. 1954 r. jej miejsce zajął Ksawery Sosnowski, a 1. 09. 1955 r. stanowisko kierownika objął Władysław Cichocki.
W roku szkolnym 1959/1960 młodzież, nauczyciele i rodzice włączyli się do akcji "1000 szkół na tysiąclecie", organizując zbiórkę surowców wtórnych. Pieniądze, które uzyskano ze sprzedaży zużytych materiałów, przesłano na fundusz budowy szkoły.
19 listopada 1965 r. dokonano wmurowania aktu erekcyjnego i położenia kamienia węgielnego pod nową placówkę.
Budowa trwała 10 miesięcy. 10 września 1966 r. uroczyście otwarto nową szkołę, której nadano imię Henryka Sienkiewicza. Prace porządkujące teren przyszkolny zostały wykonane wiosną 1967 r.
W 1973 r. dyrektor Władysław Cichocki przeszedł na równorzędne stanowisko do szkoły w Cedrach Małych, a jego następcą został Kazimierz Fredrich.
2 września 1974 roku powołano Zbiorczą Szkołę Gminną w Cedrach Wielkich. Podczas uroczystości nastąpiło wręczenie sztandaru i odsłonięcie tablicy z nazwą placówki.
5 maja 1976 r. odsłonięto popiersie patrona szkoły - Henryka Sienkiewicza, a 17 września, w 60 rocznicę śmierci patrona, honorowym gościem była synowa pisarza - pani Zuzanna Sienkiewiczowa.
W 1984 r. odszedł na emeryturę Kazimierz Fredrich, a funkcję dyrektora przejęła Henryka Nęcka, dotychczasowa wicedyrektor.
Od 1. 09. 1991 r. w szkole działa pracownia informatyczna, w której uczniowie poznają tajniki informatyki. Młodzież może też rozwijać swoje zainteresowania w tym zakresie na zajęciach pozalekcyjnych.
31 03. 1993 r. rozwiązano Zbiorczą Szkołę Gminną, przywracając Publiczną Szkołę Podstawową w Cedrach Wielkich.
W 1994 roku szkołę rozbudowano o dwie sale lekcyjne, w której obecnie uczą się dzieci klas 0–III. Przebudowano również inne pomieszczenia, dzięki czemu powstała szatnia.
W ramach pogłębiania wiedzy o własnym regionie od 1994 r. każdego roku organizowany jest konkurs „Żuławy Gdańskie – Nasz Mała Ojczyzna”. W związku z tym przekształcono dotychczasową Izbę Pamięci Narodowej w Izbę Regionalną. Gromadzone są w niej pamiątki związane z przeszłością i tradycjami Żuław Gdańskich.
1 września 1999 roku, zgodnie z założeniami reformy oświaty, utworzono gimnazjum i zmieniono nazwę szkoły, która obowiązuje do dnia dzisiejszego, na Zespół Szkół w Cedrach Wielkich Gimnazjum i Szkoła Podstawowa im. Henryka Sienkiewicza.
W roku 2004 na emeryturę odeszła Henryka Nęcka i, w wyniku przeprowadzonego konkursu, dyrektorem została dotychczasowa wicedyrektor – Anna Jurczak.
10. 10. 2008 r., w sąsiedztwie szkoły, rozpoczęto budowę kompleksu sportowego "Moje Boisko-ORLIK 2012", której zakończenie nastąpiło 30. 04. 2009 r. Koszt inwestycji wyniósł 1.650.000 zł. Obok boiska wybudowany został również budynek sanitarno-szatniowy.
Uroczystego otwarcia „Orlika”, które miało miejsce 3 czerwca 2009 roku, dokonali Marszałek Województwa Pomorskiego – p. Jan Kozłowski, Dyrektor Zarządzania Funduszami Europejskimi PUW - p. Marek Goliński, Ksiądz Proboszcz Leszek Laskowski i Wójt Gminy Janusz Goliński.
Boisko jest ogólnodostępne dla tych mieszkańców Gminy, którzy lubią aktywny wypoczynek, w szczególności zaś służy dzieciom i młodzieży dla ich prawidłowego rozwoju fizycznego.
1 września 2010 roku, w związku z przejściem na emeryturę dotychczasowego dyrektora, funkcję tę objął Marek Uzarek. Nagła śmierć w 2014 roku przerywa kadencję. Przez dziesięć miesięcy obowiązki dyrektora pełniła Celina Gnyl, a 08. 04. 2015 roku dyrektorem szkoły została Joanna Stępień.
