Historia parafii znajdującej się w centrum miasta związana jest z dziejami Wolnego Miasta Gdańska. Wówczas, w okresie dwudziestolecia międzywojennego, większość mieszkańców miasta była niemieckojęzyczna. Jednak w Gdańsku ponad 10 tys. osób posługiwało się na co dzień językiem polskim. To właśnie dla nich bp Edward O’Rourke, ówczesny biskup gdański, polecił utworzyć struktury duszpasterskie. Jednym z ośrodków była wybudowana w 1932 r. na terenach pofortecznych, w miejscu dawnego Bastionu Piaskowego, świątynia pw. Chrystusa Króla.