“สถานีตำรวจภูธรพระสมุทรเจดีย์”เดิมชื่อเรียกว่า “สถานีตำรวจภูธรบางปลากด”ตั้งอยู่ริมแม่น้ำเจ้าพระยาฝั่งขวา หมู่ ๑ อ.เมือง จว.สมุทรปราการ ต่อมาได้ถูกกระแสน้ำพัดเซาะตลิ่งมาถึงตัวอาคารที่ทำการ จึงย้ายที่ทำการมาปลูกสร้างใหม่ เลขที่ ๗๔ หมู่ ๒ ต.ในคลองบางปลากด อ.เมือง จว.สมุทรปราการ ติดถนนสุขสวัสดิ์ ในพื้นที่ดินทั้งสิ้น ๒ ไร่ ๒ งาน มีข้าราชการตำรวจชั้นประทวนดำรงตำแหน่ง “หัวหน้าสถานี” จนกระทั่งต่อมาปี พ.ศ.๒๕๒๗ ได้เปลี่ยนชื่อเป็น “สถานีตำรวจภูธรกิ่งอำเภอพระสมุทรเจดีย์” ตามหนังสือ ตร.ที่ ๐๖๒๑.๗๒/๓๘๐๐ ลง ๑ เม.ย.๒๕๒๗ โดยใช้อาคารที่ทำการเดิมเป็นที่ทำการชั่วคราวพร้อมกับได้รับ อนุมัติงบประมาณจาก ตร. ให้ดำเนินการก่อสร้างอาคารที่ทำการและบ้านพักข้าราชการตำรวจขึ้นใหม่ ณ เลขที่ ๙๘ หมู่ ๕ ต.แหลมฟ้าผ่า อ.พระสมุทรเจดีย์ จว.สมุทร-ปราการ ติดกับถนนสุขสวัสดิ์ - นาเกลือ ในที่ดินราชพัสดุ แปลงหมายเลข สป ๑๑๙๓ ซึ่งอยู่ในความดูแลของกองทัพเรือ ในที่ดินเนื้อที่จำนวน ๘ ไร่ แล้วเสร็จในวันที่ ๒๖ ส.ค.๒๕๒๙ และตามมติ ก.ตร. ได้ประกาศยกตำแหน่งขึ้นใหม่ เพิ่มกองกำกับการตำรวจภูธรจังหวัดสมุทรปราการ เป็น ๒ เขต มีผลบังคับใช้แต่วันที่ ๑ ธ.ค.๒๕๓๒  ในส่วนของ “ สถานีตำรวจภูธรกิ่งอำเภอพระสมุทรเจดีย์” จึงได้ย้ายอาคารที่ทำการมายัง เลขที่ ๙๘ หมู่ ๕ ต.แหลมฟ้าผ่า อ.พระสมุทรเจดีย์ จว.สมุทรปราการ เปิดให้บริการแก่ประชาชนเมื่อ วันที่ ๑๑ ธ.ค.๒๕๓๒ ต่อมาเมื่อปี พ.ศ.๒๕๓๔  ได้ยกฐานะเป็น “สถานีตำรวจภูธรอำเภอพระสมุทรเจดีย์” มีสารวัตรใหญ่เป็นหัวหน้าหน่วยงาน ต่อมาในวันที่ ๒๓ ม.ค.๒๕๓๗ ได้มีพระราชกฤษฎีกาเปลี่ยนแปลงโครงสร้างกรมตำรวจสถานีตำรวจภูธรอำเภอพระสมุทรเจดีย์ จึงได้เปลี่ยนหัวหน้าสถานีตำรวจเป็น “รองผู้กำกับการ”และเมื่อวันที่ ๒๐ ต.ค.๒๕๓๙ กรมตำรวจได้มีคำสั่งที่ ๘๔๒/๒๕๓๙ แต่งตั้งให้มี “ผู้กำกับการ” เป็นหัวหน้าสถานีตำรวจ จนถึงปัจจุบัน ต่อมา ภ.จว.สมุทรปราการ ได้รับจัดสรรงบประมาณปี ๒๕๔๙ จากยุทธศาสตร์จังหวัดสมุทรปราการ จำนวน ๒๕ ล้านบาท เพื่อดำเนินการจัดจ้างก่อสร้างอาคารที่ทำการ สถานีตำรวจภูธรพระสมุทรเจดีย์(แห่งใหม่) บริเวณที่ดินราชพัสดุแปลงหมายเลขทะเบียนที่ สป ๑๒๐๙ -๑๒๒๕ ต.ปากคลองบางปลากด อ.พระสมุทรเจดีย์ จว.สมุทรปราการ จำนวนเนื้อที่ ๑๐ ไร่ เริ่มก่อสร้างเมื่อ ๕ ก.ย.๒๕๔๙ แล้วเสร็จเมื่อ ๒๐ ก.ย.๒๕๕๐ และได้มีประกาศในราชกิจจานุเบกษาเล่ม ๑๒๔ ตอนพิเศษ ๑๓๙ ง เมื่อ ๒๖ ก.ย.๒๕๕๐ เรื่อง การกำหนดหน่วยงานและเขตอำนาจความรับผิดชอบ โดยมีผลบังคับใช้ตั้งแต่ ๒๖ ต.ค.๒๕๕๐ ให้ใช้ชื่อสถานีตำรวจภูธร ไม่ต้องมีคำว่า “อำเภอ หรือ ตำบล” สภ.อ.พระสมุทรเจดีย์ จึงใช้ชื่อว่า “สภ.พระสมุทรเจดีย์” ต่อมา และได้ย้ายที่ทำการมาปฏิบัติ ณ สภ.พระสมุทรเจดีย์ (แห่งใหม่) ตั้งแต่วันที่ ๑๗ ธ.ค.๒๕๕๐ เป็นต้นมา