Tuż obok Starówki położony jest Park Miejski. Założono go po I wojnie światowej na terenie dawnych fortyfikacji. Konkurs, na kształt i urządzenie parku wygrał znany architekt Walerian Kronenberg.
Znajduje się w nim ponad 50 gatunków bardzo rzadkich drzew i krzewów (m.in. sosna, limba, korkowiec amurski, i klony tatarskie), a także staw, który w okresie letnim zamieszkują kaczki i łabędzie.
Park łączy się z fragmentami ziemnych fortyfikacji Zamościa, XIX wiecznym murowanym kojcem o pięciu bokach zachowanym nieopodal bramy Lubelskiej.