กระทรวงศึกษาธิการ ได้จัดตั้งโรงเรียนสตรีสมุทรปราการขึ้นเมื่อ พ.ศ. 2481 โดยแยกโอนนักเรียนหญิงจากโรงเรียนสมุทรปราการ (โรงเรียนวัดกลาง) มาอยู่บริเวณหน้าวัดพิชัยสงคราม บนพื้นที่ประมาณ 3 ไร่ มีอาคารเรียน 2 หลัง คือ เรือนแสงรุจิ (แสงเฮี้ย) และเรือนพินิจทัณฑกิจ (เมี้ยนบำรุง) เปิดสอนชั้นประถมศึกษาปีที่ 3 ถึงชั้นมัธยมศึกษาปีที่ 3 คุณครูใหญ่ท่านแรกของโรงเรียนคือ นางกระแส รัตนวราหะ (ประเสริฐพงศ์)ต่อมา พ.ศ. 2483 ได้ยุบชั้นประถมศึกษาปีที่ 3 และ 4 และเปิดการสอนชั้นมัธยมศึกษาปีที่ 4 เมื่อวันที่ 18 มิถุนายน พ.ศ. 2485 ได้เปิดการเรียนการสอนชั้นมัธยมศึกษาปีที่ 5 เพิ่มเติม โดยมี นางสาวสบสมัย บุราวาศ ย้ายมาดำรงตำแหน่งครูใหญ่ของโรงเรียน และได้พัฒนาโรงเรียนจนเป็นที่ไว้วางใจของผู้ปกครอง จำนวนนักเรียนเพิ่มมากขึ้น โรงเรียนมีอาคารเรียนทั้งหมด 4 หลัง ได้แก่ เรือนแสงรุจิ เรือนพินิจทัณฑกิจ เรือนประชาอุทิศ และครัวรัศมีทอง มีครูจำนวน 21 คน ห้องเรียน 18 ห้อง และมีนักเรียนประมาณ 500 คน
โรงเรียนสตรีสมุทรปราการได้รับความนิยมและความไว้วางใจจากชาวสมุทรปราการ และได้ส่งบุตรหลานมาเรียนจำนวนเพิ่มมากขึ้น จนทำให้สถานที่คับแคบ และโรงเรียนไม่สามารถขยายพื้นที่ออกไปได้ ดังนั้นในปี พ.ศ. 2497 นายเผด็จ ศิวะทัต ผู้แทนราษฎรจังหวัดสมุทรปราการ ได้ขออนุมัติเงินจากคณะรัฐมนตรี ในสมัย จอมพล ป. พิบูลสงคราม ดำรงตำแหน่งนายกรัฐมนตรี จำนวนเงิน 5,687,370 บาท เพื่อสร้างโรงเรียนแห่งใหม่ หลวงประเจิดอักษรลักษณ์ ได้บริจาคที่ดินให้กรมวิสามัญศึกษาเพื่อสร้างโรงเรียนสตรีสมุทรปราการ จำนวน 5 ไร่ และกรมวิสามัญศึกษาได้ซื้อที่ดินเพิ่มเติมอีก จำนวน 5 ไร่ 2 งาน 57 ตารางวา รวมจำนวนที่ดินทั้งหมด 10 ไร่ 2 งาน 57 ตารางวา โรงเรียนตั้งอยู่บนถนนสุขุมวิท บริเวณหลักกิโลเมตรที่ 26 มีอาคารไม้เป็นเรือนเขียว ซึ่งเป็นอาคารหลังแรกของโรงเรียนใหม่ โดยใช้งบประมาณ 300,000 บาท และในปี พ.ศ. 2498 นายเผด็จ ศิวะทัต ผู้แทนราษฎรจังหวัดสมุทรปราการ ได้ขออนุมัติงบประมาณช่วยเหลือการศึกษาและสาธารณสุข (ก.ศส.) จากคณะรัฐมนตรี จำนวน 1,500,000 บาท เพื่อสร้างอาคาร 1 ซึ่งเป็นอาคารตึก 2 ชั้น ยาว 96 เมตร มี 16 ห้องเรียน บนเนื้อที่โรงเรียนใหม่อีกหลังหนึ่ง และเมื่อวันที่ 8 สิงหาคม พ.ศ. 2499 นักเรียนโรงเรียนสตรีสมุทรปราการได้ย้ายจากที่เดิมมายังที่ตั้งใหม่ ณ เลขที่ 489 ถนนสุขุมวิท ตำบลปากน้ำ อำเภอเมืองสมุทรปราการ จังหวัดสมุทรปราการ โรงเรียนสตรีสมุทรปราการจึงได้กำหนดให้ วันที่ 8 สิงหาคม เป็นวันสถาปนาโรงเรียนสตรีสมุทรปราการ