El parque se encuentra flanqueado por edificios monumentales, como la Casa Consistorial, la sede del Banco de España, el neomudéjar Rectorado de la Universidad, la antigua Casa del Jardinero Mayor y el Palacio de la Aduana, palacio neoclásico del siglo XVIII sede del Museo de Bellas Artes, que destaca por sus muros almohadillados y por las palmeras que flanquean su fachada principal.