장군석이라고도 부르는데, 이름에 얽힌 전설이 전해진다. 고려 말기 탐라(제주도)에 살던 몽골족의 목자(牧子)들은 고려에서 중국 명(明)에 제주마를 보내기 위해 말을 징집하는 일을 자주 행하자 이에 반발하여 목호(牧胡)의 난을 일으켰다. 최영 장군은 범섬으로 도망간 이들을 토벌하기 위해 외돌개를 장군의 형상으로 치장시켜 놓고 최후의 격전을 벌였는데, 목자들은 외돌개를 대장군으로 알고 놀라 스스로 목숨을 끊었다고 한다.
할망바위로도 불린다. 한라산 밑에 어부 할아버지와 할머니가 살았는데, 어느날 바다에 나간 할아버지가 풍랑을 만나 돌아오지 못하자 할머니는 바다를 향해 하르방을 외치며 통곡하다가 바위가 되었다고 한다.