สวนสาธารณะเขาพญาวังเป็นอีกหนึ่งสถานที่ท่องเที่ยวที่คุณน่าจะได้ลองไปสักครั้ง กลางเมืองสตูลด้านปลายถนนคูหาประเวศน์ริมคลองมำบัง มีเขาหินปูนขนาดเล็กสูงประมาณ 30 เมตร ซึ่งเทศบาลเมืองสตูลได้จัดทำเป็นสวนสาธารณะ "โต๊ะพญาวัง หรือ เขาพญาวัง"
สวนสาธารณะเขาโต๊ะพญาวัง อยู่ในเขตเทศบาลเมืองสตูล ถนนคูหาประเวศน์ เป็นสวนสาธารณะที่มีบรรยากาศแตกต่างจากสวนสาธารณะทั่วไปตรงที่ตั้งอยู่ติด กับภูเขาหินปูนจึงให้ความรู้สึกเหมือนนั่งอยู่ในถ้ำมากกว่าสวนสาธารณะทั่วไป และยังมีลำคลองไหลผ่านข้างสวนสาธารณะบรรยากาศรอบ ๆ ร่มรื่นด้วยต้นไม้นานาพันธุ์
สวนสาธารณะ "โต๊ะพญาวัง หรือ เขาพญาวัง" เป็นที่พักผ่อนและ ท่องเที่ยวแห่งหนึ่งในเมือง จากปากทางเข้าไปประมาณ 700 เมตร