โรงเรียนวัฒนาวิทยาลัย สังกัดสำนักงานพันธกิจการศึกษา มูลนิธิแห่งสภาคริสตจักรในประเทศไทย เริ่มก่อตั้งเมื่อ พ.ศ. 2417 (ค.ศ. 1874) โดยมิชชันนารีคณะเพรสไปทีเรียมิชชันจากสหรัฐอเมริกา เดิมมีชื่อเรียกว่า โรงเรียนกุลสตรีวังหลัง ตั้งอยู่บริเวณพระราชวังหลัง ขณะนั้นเป็นส่วนหนึ่งของโรงพยาบาลศิริราช เป็นโรงเรียนสตรีประจำ และโรงเรียนอนุบาลแห่งแรกของประเทศไทย โดยมิสซิสแฮเรียต เอ็มเฮาส์ เป็นครูใหญ่คนแรก มีจุดมุ่งหมายจัดการเรียนการสอนด้านการอ่านเขียน การศึกษาคริสตจริยธรรม และวิชาเย็บปักถักร้อย ซึ่งเป็นวิชาสำหรับกุลสตรีสมัยนั้น ในปี พ.ศ. 2464 (ค.ศ. 1921) กิจการของโรงเรียนเจริญขึ้นทำให้สถานที่ตั้งโรงเรียนเดิมไม่สามารถรองรับจำนวนนักเรียนที่เพิ่มขึ้นได้ มิสเอ็ดน่า เซร่ะ โคล์ ครูใหญ่ในขณะนั้นได้ย้ายโรงเรียนมาอยู่ในสถานที่ปัจจุบันและเปลี่ยนชื่อเป็น “วัฒนาวิทยาลัย”
        ในปีการศึกษา 2555 โรงเรียนมีอายุ ครบ 138 ปี กุลสตรีวังหลัง-วัฒนาวิทยาลัย ซึ่งมูลนิธิแห่งสภาคริสตจักรในประเทศไทยเป็นผู้รับใบอนุญาต โดยมี ศาสนาจารย์ ดร.ศึกษา เทพอารีย์ เป็นผู้ลงนามแทนผู้รับใบอนุญาต และเป็นประธานคณะกรรมการบริหารโรงเรียน