Лазенки в переводе с польского - купальни (лазенкой по-польски называется также ванная, а в украинском лазня - баня). Первая деревянная купальня в этих местах появилась в 16 веке, когда здесь жила Анна Ягеллонка, жена польского короля Стефана Батория.

Позднее король Сигизмунд Ваза построил здесь дворец - Уяздовский замок.

Когда дворец перешёл к маршалу Станиславу Любомирскому, тот построил в лесной чаще два павильона - Эрмитаж и Лазню. В первом он отдыхал от ратных дел, во втором с друзьями предавался водным процедурам. Сейчас этот павильон входит в ансамбль главного украшения парка - Дворца на острове.

Король Станислав Август Понятовский перестроил замок, открыл постоялый двор для знатных гостей, сохранившийся и поныне, а лес превратил в парк, который затем открыл для всех желающих. Сохранился каменный амфитеатр на 1000 мест, где и по сей день устраивают представления и концерты.

Немцы сожгли дворец на острове, но после войны он был восстановлен.

Особенность парка - гуляющие в любую погоду прямо по дорожкам павлины. В город, однако, не выходят.