1990년 결성된 남제주군립도서관 설립추진위원회(위원장 강경숙)가 남제주군 유지들로부터 모금한 3,000만원을 서귀포교육청에 기증함으로써 본격적인 설립계획을 추진하게 되었다. 서귀포교육청은 김봉호(부산 거주 대정 출신)씨가 기증한 대정읍 하모리 1252의 1번지 3,812㎡ 부지에 지하 1층 지상 2층 규모의 도서관을 착공, 1990년 2월 28일 준공하여 같은 해 12월 20일 개관하였다.

1990년 2월 2일 남제주군 송악도서관 설치 조례의 제정 공포로 도서관 명칭을 남제주군립송악도서관으로 호칭하다가 같은 해 9월 5일 송악도서관으로 변경되었으며, 1991년 3월 25일 지방 교육 자치제 실시에 따라 남제주군립에서 제주도립으로 변경하였다.

직원은 사서직 6급을 관장으로 하여 사서직 3명, 행정직 1명과 시설 관리직 1명, 교육공무직 5명 등  10명으로 조직되어 있으며, 총 대지 4,397㎡(1,332평)위에 지상 2층 지하 1층 연건평 1,551㎡(470평)의 건물에 종합 자료실, 어린이 자료실, 성인 열람실, 학생 열람실, 평생교육실, 다목적실, 동아리방, 사무실 등이 있다.