공원의 기원은 프란시스코 데 로렌사나 대주교의 주도로 조성되고 건축가 후아나 호르단이 설계한 '초리요 산책로(paseo del Chorrillo)'로 거슬러 올라간다. 당시 산책로는 두 줄의 검은 포플러 나무로 이루어져 있었다.

마드리드-사라고사 철도 노선이 건설되면서 기존의 초리요 산책로가 나뉘게 되었다.

알칼라 데 에나레스 시청이 초리요 산책로 남쪽 구간과 인접한 부지를 매입하였고, 시 건축가 마르틴 파스텔스(Martín Pastells)가 공원 설계를 담당했다.

펠릭스 우에르타 이 우에르타(Félix Huerta y Huerta) 시장에 의해 공식적으로 개장되었다. 공원 이름은 1854년 스페인 혁명 당시 알칼라에서 봉기를 시작한 레오폴도 오도넬 장군을 기념하여 명명되었다.

공원에 첫 소나무들이 심어지기 시작했으며, 1910년대에 걸쳐 기존의 포플러 나무를 대체하며 '소나무 산책로(paseo de los Pinos)'로 불리기도 했다.

매년 8월 말에 열리는 지역 축제 및 박람회 장소로 사용되었으며, 각종 놀이기구와 게임 부스가 설치되었다. 이후 인구 증가로 더 넓은 장소로 이전되었다.

오리, 비둘기 등 조류가 있는 어린이 구역의 연못 때문에 '오리 공원(Parque de los Patos)'이라는 별명으로 널리 알려져 있었다.

앙헬 에스테반 곤살레스와 마리아 테레사 고메스 바타네로 부부가 기증한 장미 컬렉션을 중심으로 장미 정원(Rosaleda)이 조성되었다.

공원 내 연못이 복원되었다.