서울역을 기점으로 441.7㎞ 지점에 있다(고속철도선은 약 430㎞). 1905년 1월 1일 서울~초량(草梁) 간 경부선이 처음으로 개통된 뒤 3년 만인 1908년 4월 1일에 부산역에서 업무가 시작되었다. 처음에는 임시 정거장으로 업무을 시작한 뒤 총공사비 약 97만 4,000원으로 부산정거장 본관과 부대설비 공사에 착수하여 1910년 10월에 준공되었다.

이때 정거장 용지는 구내 면적이 8만 8,340㎡에 본관은 총건평 1,183㎡로 클래식 르네상스식 벽돌 2층 구조였으며, 1층은 역무실, 2층은 호텔로 사용할 수 있도록 설계되었다. 1953년 부산역전 대화재로 역사가 전소되어 중앙동에 임시가설물 역사를 운영하다가 1968년 초량동에 역사를 신축하였다.

현재의 부산역사는 2004년 경부고속철도 개통에 맞추어 증·개축되어, 대지면적 21만 1,536㎡, 건축면적 3만 8,946㎡, 연면적 6만 1,880㎡이다. 지상 5층, 지하 1층에 철골 및 철근콘크리트 구조로 건축되었으며, 중앙집중식 냉난방 및 공조시설과 에스컬레이터 10대, 엘리베이터 11대가 설치되어 있다. 1만 6,457㎡의 선상주차장에는 승용차 기준으로 총 245대가 동시에 주차할 수 있다. 역을 중심으로 한 관광지로서는 범어사가 26km, 동래온천이 16km, 태종대가 11.4km, 송도가 5.4km, 해운대가 20.7km 지점에 있다.