Mellem Rigsarkivet og Det Kongelige Bibliotek på Slotsholmen ligger en lille park.
Her lå fra begyndelsen af 1600-tallet en udrustningshavn for flåden, kaldet Søarsenalet. Her kunne flådens skibe forsynes med proviant og våben, fra de to magasinbygninger, Proviantgården og Tøjhuset, der afgrænser parken.
Søarsenalets havn blev fyldt op i 1868. På stedet blev bibliotekshaven anlagt i 1920 efter planer af havearkitekten Jens Peder Andersen og arkitekterne Thorvald Jørgensen og Johannes Magdahl Nielsen.
Bassinet midt i haven er ikke en rest af den tidligere havn, men en reference til den. I en mur i haven sidder nogle fortøjringsringe fra havnen.
I bassinet står en fontæne, udført af Mogens Møller, med titlen ”Wiedewelt” – opkaldt efter 1700-tallets billedhugger.
I bibliotekshaven står en statue af filosoffen Søren Kierkegaard (1818-1855). Den er udført af Carl Aarsleff og H. P. Pedersen-Dan efter forlæg af billedhuggeren Louis Hasseriis (1844-1912).