โครงการสวนสาธารณะเมืองสงขลาเพื่อการท่องเที่ยวเป็นโครงการขององค์การบริหารส่วนจังหวัดสงขลาที่ใช้งบประมาณ 163.3 ล้านบาท โดยมีระยะเวลาก่อสร้างเกือบสองปี 630 วัน เริ่มสร้างวันที่ 15 กุมภา 61 ถึงวันที่ 6 พฤศจิกา 62 โดยห้างหุ้นส่วนจำกัด พิจิตสุวรรณ วิศวกร พื้นที่ในการก่อสร้างนั้นอยู่ริมหาดสมิหลา โดยอยู่ระหว่างโรงแรมบีพีสมิหลาบีช และสนามกีฬาติณสูลานนท์
