- 동래부(東萊府, 1599~1895): 1599년에 동래현(東萊縣)에서 승격, 설치되어 1895년까지 강서구, 북구, 해운대구 송정동, 기장군 일대를 제외한 현 부산광역시 지역에 존속한 행정구역인 동래도호부(東萊都護府)의 약칭
- 동래부(東萊府, 1895~1896): 23개 부 중 하나로 위 동래부를 격하한 동래군을 비롯해 기장군, 양산군, 울산군, 언양군, 경주군, 연일군, 장기군, 흥해군, 거제군을 관할했다.
- 동래부(東萊府): 1896년 8월 4일~1903년, 1906년 9월 24일~1910년 9월 30일까지 존속한 행정구역이다. 1910년 10월 1일에 부산부로 개칭되었다.