z powodu zmniejszenia diecezji oraz pojawiania się wielu innych czasopism o podobnej tematyce).
Winieta była najpierw czarno biała (pismo czarno-białe), potem niebieska (pismo czarno białe), w ostatnim okresie czerwona (pismo w pełnym kolorze na wszystkich stronach).
„Posłaniec Warmiński” był to dwutygodnik publikujący artykuły o tematyce religijnej, teologicznej, moralnej, podejmujący tematy wychowawcze i rodzinne, publikujący teksty literackie i poświęcone historii Kościoła na Warmii, w Polsce oraz na świecie. Pierwszym redaktorem naczelnym był ks. prałat Benedykt Przeracki (1978-2000). W Posłańcu Warmińskim publikowali swoje autorskie teksty historycy, literaci i olsztyńscy dziennikarze, także ci zwolnieni z pracy (do 1989 r.). Z czasopismem stale współpracowali: Daniela Lewicka, Janusz Jasiński, Erwin Kruk, Bohdan Kurowski, Maryna Okęcka-Bromkowa, Klemens Oleksik, Wacław Radziwinowicz, Jan Turnau, Wiesław Wojczulanis, a przede wszystkim księża z diecezji: bp Wojciech Ziemba, bp Jacek Jezierski, ks. Edward Michoń, ks. Wiesław Terez, ks. Władysław Nowak, ks. Edward Wiszowaty, ks. Ludwik Nadolski (cenzor kościelny) oraz księża spoza diecezji: prof. Czesław St. Bartnik, prof.