- 1932. 05. 10 │ 김해읍 소방조 창립

- 1946. 11. 30 │ 미 군정 하에서 김해소방서 개서

- 1955. 06. 30 │ 정부수립후 의용소방대로 기구 축소

- 1982. 12. 16 │ 김해소방서 개서(대통령령 제 10943호)

- 1982. 12. 16 │ 김해소방서 중앙파출소 개소(현동상파출소, 도규칙 제1288호)

- 1984. 12. 05 │ 김해소방서 양산파출소 개소로 양산읍이 관할구역으로 편입, 1990.3. 19일 양산소방서로 개서, 도규칙 제1411호

- 1985. 12. 05 │ 김해군 진영읍 장유면 일원 김해소방서편입, 대통령령 제 11795호

- 1986. 02. 01 │ 김해소방서 삼정파출소 개소 (도 규칙 제 1455호)

- 1986. 03. 28 │ 김해소방서 청사 신축 준공(현청사)

- 1987. 12. 23 │ 김해소방서 중앙파출소 개소가 동상파출소로 명칭변경(도 규칙 제 1572호)

- 1989. 02. 01 │ 김해소방서 진영파출소 개소, 대통령 영제 12608호

- 1990. 03. 19 │ 양산소방서로 양산읍 등 관할구역 분리

- 1992. 01. 01 │ 소방사무가 도체제로 전환됨에 따라 김해군 일원이 관할구역으로 편입( 대통령령 제 13561호)

- 1995. 02. 24 │ 김해소방서 장유파출소 개소 (도 규칙 제2222호)

- 1997. 10. 30 │ 김해소방서 구조대 발대(도 규칙 제2392호)

- 1998. 01. 01 │ 김해소방서 내외파출소 개소 (도규칙 제2397호)

- 2002. 05. 27 │ 김해소방서 진례파출소 개소 (도 규칙 제2631호)

- 2003. 11. 12 │ 김해소방서 한림파출소 개소 (도 규칙 제2674호)

- 2004. 06. 03 │ 김해소방서 상동파출소 개소 (도 규칙 제2698호)

- 2006. 11. 02 │ 김해소방서 생림파출소 개소 (도 규칙 제2788호)

- 2006. 11. 02 │ 파출소, 지역대 119안전센터,119지역대로 명칭 변경

- 2008. 07. 04 │ 소방행정과, 방호과 ,구조구급과에서 소방행정과 ,예방안전과 ,대응구조과로 조직개편 및 인력 재배치

- 2009. 07. 01 │ 북부119안전센터 개소 (도 규칙 제 2698호)

- 2015. 07. 02 │ 김해동부소방서 (기관명칭변경 및 관할구역 변경)

- 2018. 10. 25 │ 대동119안전센터 운영(지역대 → 119안전센터 승격)

- 2020. 12. 16 │ 대동119안전센터 신축 이전

- 2021. 03. 03 │ 동상119안전센터 신축 이전

- 2021. 06. 30 │ 소방행정과, 예방안전과, 현장대응단에서 소방행정과 ,예방안전과, 구조구급과, 현장대응단으로 조직개편 및 인력 재배치

- 2023. 07. 01 │ 소방행정과, 예방안전과, 구조구급과, 현장대응단에서 소방행정과, 예방안전과, 119재난대응과, 현장대응단으로 조직개편 및 인력 재배치