월리스 공원은 잘 가꿔진 넓은 녹지 공간에서 산책이나 피크닉을 즐기거나, 아이들이 뛰어놀 수 있는 놀이 시설을 이용하고자 하는 가족 단위 방문객과 반려견과 함께 여유로운 시간을 보내려는 이들이 주로 찾는다.

방문객들은 공원 내 마련된 다양한 스포츠 시설에서 운동을 하거나, 잘 조성된 산책로를 따라 걷거나 자전거를 탈 수 있다. 또한, 연못에서 오리를 관찰하거나 계절마다 피어나는 꽃들을 감상하며 휴식을 취할 수도 있다.

다만, 일부 방문객들은 공원 내 특정 구역 화장실의 청결 상태에 대해 아쉬움을 언급하는 경우가 있다.

월리스 공원의 이름은 이 공원을 리즈번 시민들에게 기증한 리처드 월리스 경의 이름에서 유래되었다는 얘기가 있다.

공원이 위치한 자리 북쪽에는 과거 '갬블러들의 요새'를 의미하는 '리오스 나 게르바흐(Lios na gCearrbhach)'라는 이름의 고리형 요새가 있었다고 전해진다.

현재 공원 근처의 '포트 힐(Fort Hill)'이라는 거리 이름은 이 고대 요새의 존재를 암시하는 것으로 알려져 있다.