Pierwotnie został utworzony jako park "włoski". Po przejęciu majątku przez Czartoryskich przekształcony około 1768 r. wg projektu Franciszka Salezego Sarnowskiego i Aleksandry Ogińskiej w park sentymentalny. W związku z planowaną w lipcu 1783 r. wizytą w Siedlcach króla Stanisława Poniatowskiego w parku utworzono wiele romantycznych i egzotycznych obiektów. Ogród składał się z dziko rosnących lasków, gajów, klombów, krętych dróg i kanałów z licznymi wyspami. Było w nim ponad trzydzieści różnych budowli: domki mieszkalne księżnej, altany, łazienki, domek rybacki, meczet turecki, oranżeria, stajenka, wiatrak i in.
Park wydzierżawiono osobom prywatnym w latach czterdziestych XIX, a w kilka lat później przekazano miastu. Park Miejski w latach 1869-1909 otoczono żelaznym ogrodzeniem od strony południowej i zachodniej oraz murowanym parkanem od strony północnej. Miejski Komitet Krzewienia Trzeźwości Publicznej utworzony w 1900 r. prowadził w parku jadłodajnię i herbaciarnię, był także organizatorem imprez w parku. II wojna światowa doprowadziła do znacznej dewastacji parku, okupanci hitlerowscy rozebrali większość istniejących w parku obiektów m.in.: teatr letni, restaurację i estradę.
Dzisiejszy park znacznie odbiega od pierwowzoru parku sentymentalnego. Zajmujący zdecydowanie mniejszy obszar i pozbawiony dawnego układu jest obecnie typowym parkiem miejskim. W parku do dzisiaj rosną ponad dwustuletnie drzewa. Niektóre z nich uznano za pomniki przyrody.