Kongeveiens opphavsgiver var byens daværende borgemester Bartłomiej Schaachman, som ønsket å fremheve byens maritime karakter. Fontenens skaper var Abraham van den Blocke. Det var han som bestemte at Neptun skulle stå med hodet bøyd ned, vendt mot murhusene der de polske kongene bodde under besøket i Gdańsk. Skulpturen ble lagt i bronse i Augsburg og veide 650 kg.

Neptun holdt vakt om Gdańsk uavbrutt inntil Andre Verdenskrig da den ble demontert og kjørt bort fra Gdańsk. Den kom tilbake på sin plass i 1954. Fontenens siste oppusning – montasje av ny belysning – ble utført før fotball-EM i 2012.

Det er en legende forbunnet med Neptun-fontenen som henviser til Gdańsks mest berømte brennevin, urtelikøren Goldwasser. Legenden forteller at Neptun ble veldig sur da han så folk kaste penger inn i fontenen, og han slo treforken sin mot vannet og knuste samtidig myntene i små gullflak som siden har vært den hemmelige ingrediensen i likøren fra Gdańsk.