Pomysł utworzenia parku w centrum miasta zrodził się w roku 1883. Pierwotnie w tym miejscu funkcjonował "świński rynek" (targowisko gdzie sprzedawano zywność, trzodę chlewną, drób). Prace terenowe rozpoczęto w 1886 roku według projektu Teodora Chrząńskiego i Piotra Hoserema. Uroczyste otwarcie nastąpiło w roku 1899. Park pierwotnie nosił nazwę Mikołajewskiego Ogrodu Miejskiego. Od roku 1916 nosi obecną nazwę - im. Henryka Sienkiewicza. Park do dziś zachował oryginalny wygląd, a w 1984 roku został wpisany do rejestru zabytków.