18세기 후반 조성된 역사적인 수목원으로, 다양한 식물과 고풍스러운 건축물, 넓은 자연 속에서 휴식과 산책을 즐기려는 가족 단위 방문객 및 연인들이 주로 찾는다. 일부 여성 방문객들은 공원 내 편의시설 부족에 아쉬움을 표하기도 한다.

방문객들은 광활한 공원 부지를 거닐며 오래된 나무와 계절별 꽃을 감상할 수 있고, 로스 강변과 여러 연못에서 평화로운 시간을 보낼 수 있다. 또한, 메아리 콜로네이드, 중국 다리 등 역사적인 건축물을 배경으로 사진을 찍거나, 자전거 및 전동 스쿠터를 대여하여 공원 곳곳을 둘러볼 수도 있다.

일부 방문객들은 공원 내 시설 관리(특히 화장실) 미흡, 안내 표지판 부족, 일부 구역의 카드 결제 불가 등에 아쉬움을 표하며, 넓은 공원 전체를 둘러보기에는 체계적인 정보 제공이 부족하다는 지적이 있다.

공원의 이름 '올렉산드리야'는 설립자인 알렉산드라 브라니츠카 백작 부인의 이름을 따서 지어졌다는 것이 정설로 받아들여진다.

일부 이야기로는 공원 설립자인 브라니츠키 백작이 아내 알렉산드라에게 사랑을 고백하기 위해 이 공원을 조성했다고 전해지며, 공원 길의 배치가 그녀의 이름 철자를 형상화했다는 로맨틱한 설도 있다.

메아리 콜로네이드(Echo Colonnade)는 독특한 음향 구조로 설계되어, 특정 지점에서 말을 하면 소리가 여러 번 울려 퍼지는 신기한 경험을 할 수 있다고 한다. 과거 축제 기간에는 이곳에서 오케스트라 연주가 열렸고, 그 음악이 공원 전체에 울려 퍼졌다는 이야기도 있다.

공원 내 중국 다리 근처에는 중국 현자 동상이 있는데, 이 동상의 특정 부위를 만지면 소원이 이루어진다는 속설이 방문객들 사이에 전해진다.

과거 벨라 체르크바 도시의 지하에는 올렉산드리야 공원에서부터 도시 중심부의 성터, 그리고 로스 강변까지 이어지는 비밀 지하 통로가 건설되었다는 전설이 있다. 이는 유사시 은밀하게 도시를 빠져나가기 위한 목적이었다고 한다.

올렉산드리야 공원은 우크라이나 국립 과학 아카데미 소속의 국가 수목원으로 지정되어 있으며, 우크라이나에서 두 번째로, 동유럽에서는 가장 큰 공원 중 하나로 그 규모를 자랑한다.

이 공원은 '우크라이나 7대 불가사의' 자연 부문 후보로 오른 적이 있을 만큼 그 아름다움과 역사적 가치를 인정받고 있다는 언급이 있다.