Taman Fredericksburg adalah salah satu ruang hijau terbesar dan terpopuler di kota. Taman ini awalnya dimiliki oleh Raja Frederick IV pada tahun 1690-an; Kemudian pada abad ke-19 masyarakat dapat mengakses taman istana dan menikmati berbagai tempat menarik seperti danau, kanal, gua, air terjun, paviliun, dan rumah musim panas. Taman ini dibatasi untuk kelas atas sampai tahun 1865 ketika dibuka untuk masyarakat umum.