고려시대부터 조선 초기에 제주도 입출항 포구는 전라남도 나주 목포(현재의 나주 영산포 인근 택촌 마을)였다가 1433년 이후 영암(현재의 해남)의 남창으로 이동되었다. 당시 제주도를 왕래하는 사신들이 배를 타기 위해 바람을 기다리는 곳이 남창 마을의 해월루였다. 또한 왜구의 침략을 방어하기 위해 설진 되었던 달량진의 책임자 수군만호가 머물렀던 곳으로, 수군의 정박 장소이기도 하다. 해월루가 있는 남창은 다른 이름으로 달량, 고달도, 달도, 이진으로도 불리었다. 기록에 따르면 1821~1850년 사이에 해월루가 세워졌으며 순조 때 개조되었다고 한다. 이곳은 저녁에 물이 들어차면 마치 바다에 달이 하나 더 있는 것처럼 보인다는 것에서 붙여진 이름처럼 아름다운 풍광을 자랑하는 해남의 대표적 명승지이다.
해월루 앞에는 달도라는 섬이 보이고, 해월루에서 해안 산책길을 따라가면 달량진성에 다다르는데 달량진은 조선 전기에 왜구 침탈에 대응할 목적으로 남해안 일대에 만들어진 여러 수군방어진 중 한 곳이다.