Fontanna Neptuna została zbudowana w 1891 roku przez Reinholda Begasa - czołowego przedstawiciela niemieckiego neobaroku. Pierwotnie umieszczono ją przed Berliner Stadtschloss (pałacem królewskim), aby podkreślić, że jest to dar miasta dla władcy. Centralna postać króla mórz otoczona jest personifikacjami czterech rzek - Wisły, Renu, Łaby i Odry.
Fontanna Neptuna ma 10 m wysokości (do ostrzy trójzębu), a jej basen, wykonany z czerwonego, polerowanego granitu, ma średnicę 18 m. Begas inspirował się fontannami Giovanniego Lorenza Berniniego (1598-1680), zwłaszcza Fontanną Czterech Rzek, uważaną za jedną z najpiękniejszych w Rzymie.
Fontanna Neptuna przetrwała II wojnę światową bez większych uszkodzeń, natomiast poważnym uszkodzeniom uległ Berliner Stadtschloss, który został rozebrany w 1950 roku. Wówczas podjęto decyzję o przeniesieniu fontanny w nowe miejsce, co nastąpiło w 1969 roku. Obecnie zamek jest odbudowywany, a fontanna jest przedmiotem dyskusji - większość berlińczyków jest zdania, że fontanna Neptuna powinna wrócić na swoje pierwotne miejsce.