최영장군은 고려 충숙왕 3년인 1316년에 최원직의 아들로 태어나 성품이 강하고 충성, 청렴하여 일찍이 양광직 도순문사 휘하에서 수차 왜구를 무찔렀고 찬성사로 있을때인 1376년 7월에는 홍산에 왜구가 침입하여 경남, 강릉, 전라3도를 휩쓸고 약탈과 방화 살해를 자행하는 왜구를 홍산에서 대패시켜 왜구들은 최영장군을 가장 무서워하여 최영장군 기만 보이면 전의를 잃고 도주할 정도로 전술과 통솔력이 뛰어난 장군이다.

고려말 왜구의 침입이 심하였을때 부산을 중심으로한 해안일대는 그 화가 커서 안정을 기할수 없기 때문에 왜적을 섬멸한 최영장군에 대한 고마움이 하나의 토속 신앙으로 승화되어 부산연안 감만동, 수영동, 영도, 자성대에 지방민의 힘으로 건립된 최영장군의 사당을 세워 왜구의 화를 면하게 하는 마을 수호신으로 모시고 있으며 자성대공원 사당에는 매년 음력 5월 5일 자성대개발추진위원회에서 추모 제사를 지내고 있다. ​