무민사(武愍祠)는 고려말 최영장군(1316~1388)의 시호를 딴 사당으로, 1397년(태조 6) 태조는 무민이라는 시호를 내려 최영장군의 넋을 위로하였다. 무민사가 소재한 남구 감만동의 옛 이름은 감만이포(戡蠻夷浦) 또는 감만이였다. [감만] 또는 [감만이]라는 뜻은 [오랑캐를 쳐서 이긴다]로 풀이되며, 고려 말에서 조선 초 왜구가 우리나라 해안가에 빈번하게 침입하여 노략질하였을 때 감만 지역에도 왜구가 자주 출몰한 곳이다.
임진왜란 때 이순신 장군[1545~1598]이 부산포 해전 당시 왜적을 감만 지역으로 유인하여 전멸시킨 바 있고, 임진왜란 이후에는 일본 침입을 대비하여 감만포에 경상 좌도 수군절제사영을 설치하였다.
이와 같은 지역의 특수성이 반영되어 고려 말 왜구 토벌에 앞장섰던 최영장군을 용맹한 장수로 받들고, 고려 왕조 마지막 충신의 죽음에 대한 애도의 마음을 담아 이곳에 무민사를 만든 것으로 보인다. 1939년 무민사 철거 당시에 일본군이 제당을 철거하고 나무를 베어 버렸는데, 철거한지 3일 만에 일본군 부대장 중위 와타나베가 피를 토하고 죽었다는 이야기가 전하고 있다.