Pierwszy biskup diecezjalny, Jerzy Stroba (1972–1978), za jedno ze swoich naczelnych zadań uznał zorganizowanie własnego seminarium duchownego (w tym czasie klerycy studiowali w Seminarium Duchownym w Paradyżu (później Gościkowo, diecezja zielonogórsko-gorzowska).
Budowa seminarium w Szczecinie znalazła się w planie budownictwa sakralnego na rok 1974, jednak Urząd Wojewódzki uzależnił wydanie zgody na budowę od decyzji ministra Oświaty i Wychowania. Ks. biskup Jerzy Stroba (wspierany przez Episkopat Polski), przekazał pisma do Kazimierza Kąkola, ministra-kierownika Urzędu do Spraw Wyznań w pierwszym rządzie Piotra Jaroszewicza, oraz do wojewody szczecińskiego, Jerzego Kuczyńskiego. Pozytywnych decyzji nie otrzymał do końca pobytu w Szczecinie (21 września 1978 – mianowanie na arcybiskupa-metropolitę poznańskiego).