ในปี พ.ศ. 2481 กลุ่มสตรี 9 คน นำโดย แมรี "โดฟ" บีเกอร์ ได้ยื่นอุทธรณ์ต่อสภาเมืองเรดวูดซิตี้ เพื่อขอสร้างโรงพยาบาลสำหรับให้บริการชุมชนในเขตซานมาเตโอเคาน์ตีตอนใต้ สภาเมืองได้อนุมัติการศึกษาที่ยืนยันว่าขาดแคลนโรงพยาบาลในพื้นที่^{[ 1 ]}แต่การก่อสร้างล่าช้าออกไปเนื่องจากการตัดสินใจออกพันธบัตรเพื่อสร้างศาลากลางและห้องสมุด และต่อมาก็เกิดสงครามโลกครั้งที่ 2ในปี พ.ศ. 2489 ผู้มีสิทธิเลือกตั้งได้อนุมัติการจัดตั้งเขตโรงพยาบาลเซควอยา การก่อสร้างโรงพยาบาลเริ่มต้นขึ้นในปี พ.ศ. 2492 โดยเป็นหนึ่งใน โรงพยาบาล ประจำเขต แห่งแรก ในแคลิฟอร์เนีย^{[ 2 ]}โรงพยาบาลขนาด 106 เตียงแห่งนี้เปิดทำการเมื่อวันที่ 15 ตุลาคม พ.ศ. 2493 และรับผู้ป่วยรายแรกเมื่อวันที่ 25 ตุลาคม พ.ศ. 2493

ในปี 1995 โรงพยาบาลประสบปัญหาขาดทุนจนต้องเลิกจ้างพนักงาน^{[ 3 ]}ขาดทุน 1.9 ล้านดอลลาร์ในปี 1994 และ 7.8 ล้านดอลลาร์ในปี 1995 ^{[ 4 ]}คณะกรรมการโรงพยาบาลจึงมองหาพันธมิตรเพื่อเข้าร่วมหรือควบรวมกิจการ และได้รับการเสนอจากAdventist Health System/West Inc. , Columbia/HCA Healthcare Corp.และCatholic Healthcare West [ ^{5 ] เมื่อ}วันที่ 20 มีนาคม 1996 คณะกรรมการโรงพยาบาลลงมติ 4 ต่อ 1 ให้เข้าร่วมกับ Catholic Healthcare West ซึ่งเป็นองค์กรไม่แสวงหาผลกำไร (แทนที่จะเป็น Columbia/HCA ซึ่งเป็นองค์กรแสวงหาผลกำไร) ^{[ 6 ]}มาตรการลงคะแนนเสียง H ถูกนำเสนอต่อผู้มีสิทธิเลือกตั้งในเขตโรงพยาบาล Sequoia ซึ่งอนุมัติการควบรวมกิจการ^{[ 7 ]}ข้อตกลงดังกล่าวระบุให้มีการจัดตั้งคณะกรรมการบริหารสำหรับโรงพยาบาล โดยมีตัวแทนจาก Catholic Healthcare West และ Sequoia Hospital District อย่างเท่าเทียมกัน และให้ CHW จ่ายเงิน 30 ล้านดอลลาร์ให้กับเขต^{[ 8 ]}

หลังจากโรงพยาบาลหลายแห่งได้รับความเสียหายหรือปิดตัวลงอันเป็นผลมาจากแผ่นดินไหวที่นอร์ธริดจ์ในปี 1994รัฐได้ผ่านร่างกฎหมายวุฒิสภาฉบับที่ 1953 ซึ่งกำหนดให้โรงพยาบาลต้องปฏิบัติตามมาตรฐานแผ่นดินไหวใหม่^{[ 9 ]}ด้วยเหตุนี้ โรงพยาบาลเซควอยาจึงสำรวจความเป็นไปได้ในการสร้างโรงพยาบาลใหม่ ซึ่งอาจจะตั้งอยู่ที่ใหม่ในเรดวูดซิตี้^{[ 10 ]}

อย่างไรก็ตาม ในปี 2550 โรงพยาบาลตัดสินใจสร้างอาคารใหม่บนพื้นที่เดิม เมื่อวันที่ 30 พฤศจิกายน 2550 เขตการดูแลสุขภาพ Sequoia ได้อนุมัติแผนการจัดหาเงินทุนสำหรับโรงพยาบาลใหม่ โดยที่โรงพยาบาล Sequoia เขตการดูแลสุขภาพ Sequoia และ CHW จะร่วมกันบริจาคคนละ 75 ล้านดอลลาร์สหรัฐ และมูลนิธิโรงพยาบาล Sequoia จะระดมทุนเพิ่มเติมอีก 15 ล้านดอลลาร์สหรัฐ แผนดังกล่าวระบุว่า CHW จะเป็นเจ้าของโรงพยาบาลทั้งหมด โดยรายได้ครึ่งหนึ่งตลอดระยะเวลาสี่สิบปีจะตกเป็นของเขตโรงพยาบาล Sequoia ^{[ 11 ]}

แผนการก่อสร้างประกอบด้วยโรงพยาบาลใหม่ที่มี 167 เตียง ห้องฉุกเฉินที่ขยายใหญ่ขึ้น อาคารสำนักงานแพทย์ใหม่ที่มีสิ่งอำนวยความสะดวกสำหรับการผ่าตัดผู้ป่วยนอก และอาคารจอดรถสี่ชั้น การก่อสร้างอาคารสำนักงานแพทย์ใหม่แล้วเสร็จในปี 2554 ในขณะที่อาคารโรงพยาบาลใหม่และการปรับปรุงโครงสร้างเพื่อรับมือกับแผ่นดินไหวทั้งหมดแล้วเสร็จในปี 2557 ^{[ 12 ]}