La Fontana del Nettuno fu costruita nel 1891 da Reinhold Begas, uno dei principali rappresentanti del neobarocco tedesco. Fu originariamente collocata di fronte al Berliner Stadtschloss (palazzo reale) per sottolineare che si trattava di un dono della città al sovrano. La figura centrale del re dei mari è circondata dalle personificazioni di quattro fiumi: Vistola, Reno, Elba e Oder.
La Fontana di Nettuno è alta 10 metri (fino alle pale del tridente) e la sua vasca, realizzata in granito rosso levigato, ha un diametro di 18 metri. Begas si è ispirato alle fontane di Giovanni Lorenzo Bernini (1598-1680), in particolare alla Fontana dei Quattro Fiumi, considerata una delle più belle di Roma.
La Fontana del Nettuno sopravvisse alla Seconda Guerra Mondiale senza gravi danni, mentre il Berliner Stadtschloss fu gravemente danneggiato e venne demolito nel 1950. A quel tempo, si decise di spostare la fontana in un nuovo luogo, cosa che avvenne nel 1969. Attualmente il castello è in fase di ricostruzione e la fontana è oggetto di discussione: la maggior parte dei berlinesi è dell'opinione che la Fontana di Nettuno debba tornare al suo posto originale.