東市立湧泉運動公園緊鄰臺東市海濱公園，管理範圍包含主體建築物、泳池、停車場、綠地、戶外廣場、湧泉尾水池等。其中游泳池的水源是天然湧泉，國內少見。鄰近有類似的天然湧泉形成的琵琶湖，利用天然湧泉加以整治的活水湖，以及原有濕地整治而成的鷺鷥湖。
天然湧泉游泳池前身是日治時期由臺東廳警務課興建的水泳場，交由體育協會臺東支部管理。昭和6年（1931）改由臺東街役場（有如今臺東市公所）經營管理，並制訂使用條例。戰後，由臺東市公所接管，因泳池水冬暖夏涼，適合游泳訓練，故早期於此培育了不少游泳國手，為臺東縣博得游泳王國的稱譽。
除了泉水天然外，湧泉游泳池另一特色是池底 用卵石及小石頭堆疊而成，不時可看到小螃蟹橫行其中，更令泳客驚喜的是，成群的魚兒絲毫不見膽怯的在身旁悠游。湧泉游泳池水質天然，無添加消毒藥水，民眾可安心暢泳，唯池底石塊易滋生藻類，異常滑溜，因此臺東市公所會定期派員清理。
