สน.แสมดำ เดิมเป็น สน.ท่าข้าม ต่อมา ปี พ.ศ.2540 ได้มีการแบ่งแยกการบริหารราชการใหม่ ตามพระราชกฤษฎีกาแบ่งส่วนราชการ กรมตำรวจ กระทรวงมหาดไทย (ฉบับที่ 3) พ.ศ.2540 มีผลทำให้เกิดสถานีตำรวจนครบาลแสมดำ เป็นสถานีตำรวจนครบาลแห่งใหม่ โดยแยกมาจากสถานีตำรวจนครบาลท่าข้าม ที่ทำการปัจจุบันของสถานีตำรวจนครบาลแสมดำ ตั้งอยู่เลขที่ 9 แขวงบางบอนใต้ เขตบางบอน กรุงเทพมหานคร โดยได้รับบริจาคที่ดิน จำนวน 2 ไร่ 1 งาน จากนางจิตปอง สารทพันธุ์ ทางสำนักงานตำรวจแห่งชาติ จึงได้จัดสรร งบประมาณ จำนวน 18 ล้านบาท ให้ทำ การก่อสร้างอาคารที่ทำการเมื่อปี 2546 จนแล้วเสร็จเมื่อเดือนมิถุนายน 2547 และได้ทำการเปิดอย่างเป็นทางการ เมื่อวันที่ 31 สิงหาคม 2547 โดยมี พล.ต.อ.สุนทร ซ้ายขวัญ รักษาการผู้บัญชาการตำรวจแห่งชาติ เป็นประธานในพิธีเปิด
