신선대는 화산암으로 된 해안이 파도의 침식을 받아 형성된 곳으로, 산봉우리의 무제등이란 큰 바위에 신선과 신선이 탄 백마의 발자취가 있다는 설에서 이름이 유래되었다.
신라시대 최치원 선생이 이곳에서 풍류를 즐겼다고 하며, 신선이 노는 풍악소리가 들렸다고 전해질 만큼 풍경이 빼어난 곳이다.
1797년 10월 영국의 해군탐사선이 이곳에 방문하여 8일간 체류하였는데, 200년 후인 1997년 정상 부근에 이를 기념하는 한영 첫 만남비가 세워져 있다. 1972년 부산광역시 지정문화재 기념물 제29호로 지정되었으며, 산 정상인 무제등에 오르면 부산항과 영도, 조도, 오륙도가 있는 탁 트인 바다를 바라보기 좋은 곳이다. 인근에 무제등 소공원도 조성되어 있다.