Dziesięć lat temu z okazji 75-lecia „Niedzieli” arcybiskup metropolita szczecińsko-kamieński Zygmunt Kamiński życzył redakcji „Kościoła nad Odrą i Bałtykiem” wytrwałości w dziele ewangelizacji, przypominając, że misyjny nakaz Chrystusa jest mocno wpisany w naturę Kościoła. „Wykorzystując współczesne środki przekazu, możemy jeszcze szerzej oddziaływać na społeczność, głosząc Ewangelię Bożą” - mówił Ksiądz Arcybiskup.
Mija 30 lat od pojawienia się pierwszego numeru Tygodnika Katolickiego „Niedziela” po wznowieniu Tygodnika. Decyzja o jego przywróceniu zapadła 5 marca 1981 r., ale pierwszy numer „Niedzieli” ukazał się 7 czerwca 1981 r. Redaktorem naczelnym został ks. Ireneusz Skubiś.
Dodatek szczecińsko-kamieński do „Niedzieli” - „Kościół nad Odrą i Bałtykiem” - ukazuje się od 6 września 1998 r. i jest kontynuacją dwutygodnika katolickiego o tym samym tytule. - Jego poprzednikiem było pismo „Wczoraj i dziś” - mówi ks. Grzegorz Wejman, redaktor odpowiedzialny za tę edycję. - Po długich staraniach, 17 grudnia 1988 r. - w katedrze szczecińskiej bp Kazimierz Majdański ogłosił, że z dniem 1 stycznia 1989 r. będzie się ukazywał dwutygodnik katolicki „Kościół nad Odrą i Bałtykiem”. Redaktorem pisma został Jan Antoni Kłys. 17 stycznia 1991 r. nastąpiła zmiana na stanowisku redaktora naczelnego. J. A. Kłysa zastąpił ks. dr Marian Jan Wittlieb. Kolegium redakcyjne stanowiło wówczas 9-13 osób świeckich i duchownych, potem zmniejszyło się ono do 5 osób. Redakcja miała swoją siedzibę na terenie Wyższego Seminarium Duchownego. „Kościół nad Odrą i Bałtykiem. Dwutygodnik Katolicki Pomorza Zachodniego” był wydawany przez Szczecińskie Wydawnictwo Archidiecezjalne „Ottonianum”.
Abp Marian Przykucki uważał, że dwutygodnik powinien przekształcić się w kolorowy tygodnik. Dekretem z dnia 29 maja 1998 r. abp Marian Przykucki zdecydował: „Biorąc pod uwagę wymagania czasów odnośnie do zawartości, praw rynku, a także sugestie Konferencji Episkopatu Polski o podjęciu działań w celu konsolidacji diecezjalnych ośrodków prasowych w jeden, związany z największymi tygodnikami ogólnopolskimi, po zasięgnięciu opinii Rady Kapłańskiej, postanowiłem przekształcić nasze pismo archidiecezjalne w dodatek do Tygodnika Katolickiego «Niedziela» z zachowaniem tytułu: «Kościół nad Odrą i Bałtykiem»”. Redaktorem odpowiedzialnym szczecińskiej edycji „Niedzieli” został ks. Grzegorz Wejman, i jest nim do dziś.
W redakcji pracowali: na stanowisku redaktora Irena Misztal i Aleksandra Krukowska, sekretarką i księgową była Agnieszka Kachno, Małgorzata Karbowy, Halina Fabjańczyk, Danuta Zasadzka, Klaudia Skrobańska, aktualnie Stanisława Bzymek. W kolportażu pracowali Andrzej Karbowy, Zdzisław Wejman, Andrzej Wojdalski, a obecnie Andrzej Taratajcio, Irena Syp i Zdzisława Rzepka.Redaktorem prowadzącym po stronie częstochowskiej była przez pierwsze lata Agata Bochenek, Małgorzata Knapik, Edyta Hartman, od 2006 r. Julia A. Lewandowska. Wraz z ks. Grzegorzem Wejmanem na stanowisku redaktora pracuje Patrycja Skrobańska.