Gdynian sataman rakentamispäätös tehtiin keskellä Puolan ja Neuvosto-Venäjän välistä sotaa. Vuonna 1921 alkanut rakentaminen sujui talousvaikeuksien vuoksi hitaasti, mutta sejm sääti syyskuussa 1922 lain, jolla töiden vauhti nopeutui. Vuonna 1923 valmistui 55-metrinen aallonmurtaja, 175-metrinen vuorovesisuoja ja pieni satama. Satama vihittiin 1923 tilapäiseksi sotilassatamaksi ja kalastajien tukikohdaksi, ja ensimmäinen valtamerilaiva saapui satamaan 13. elokuuta 1923.