新店遊五公園位於安民街269巷底，緊鄰五重溪旁，是「新北美樂地」專案拆遷占用公有地違建專案，在拆除大隊將占用多年的違建拆完，由新工處整合周邊市有土地，以4個月的時間打造變身為一處秀麗小公園，提供當地居民一個新的休憩場所。
新店遊五公園面積約700平方公尺，雖屬小型鄰里公園，但施工團隊精心設計並考量現況，保留公園入口處原有3棵高大的黑板樹，使公園有大片綠意及遮陽空間，營造出綠意盎然的休憩場所。遊五公園設計之初希望滿足各年齡層使用需求，特別規劃磨石子溜滑梯、鳥巢鞦韆、成人單槓、環型步道及具挑戰性的攀岩塊等設施；成人單槓附近則鋪設小範圍石板步道，搭配造型灌木成為小花園區。另因鄰近五重溪，設計出水波意象的粉紅色系牆面，兼具安全及美觀，提供適宜親子悠遊、老少健身樂活的秀麗公園。