산호공원에는 일명 용마산성이라 불리던 과거 성터인 마산 왜성이 있다. 1592년(선조 25)에 임진왜란 당시 왜군이 마산의 용마산(85.4m)을 군사기지로 사용하기 위해 축성을 시작하였으며 1597년 정유재란 때 완공한 것이라고 전한다. 용마산성은 대부분 허물어지고 석축 일부만 남아있으며 현재는 산호공원으로 조성되었다.
산 아래로는 마산 앞바다와 자유무역지역창원공단 등이 있으며 마산 출신 시인들의 영혼이 새겨져 있는 [시의 거리]에는 『가고파』의 이은상, 『고향의 봄』을 남긴 이원수, 우수의 황제로 일컬어지는 김수돈, 동요 『산토끼』의 작사자 이일래, 5월의 서정을 노래한 김용호, 갈대의 이미지를 읊은 정진업, 만남과 이별의 일상사를 간이역을 통해 표현한 박재호, 마산 유맥을 잇는 현장인 관해정의 유구성을 밝힌 김태홍 등의 작품을 새긴 시비들이 있으며 공원 안에는 마산충혼탑, 마산도서관 등이 있다.