臺東游泳池於日治時期興建，擁有一長50米、寬25米的大池與長25米、寬10米兒童用的小池。其位於臺東市街的東方，離海岸邊的汽船著陸場相當近。因地處卑南溪沖積扇下游扇端，地下水位高，常年不斷有清冽的泉水湧出，而在此地建造游泳池。其中最特殊的莫過於伴隨著湧泉而來的魚蝦，人魚同游的景象，可謂全臺唯一。戰後為臺東市公所管理至今，經過多次改建，現存有一長50公尺、寬25公尺，水深約150至180公分的標準大泳池與一長25公尺、寬10公尺，水深約100公分小泳池，名稱亦改為臺東市立湧泉運動公園。