วิทยาลัยโคลัมบาก่อตั้งขึ้นในปี 1915 โดยคริสตจักรเพรสไบ ทีเรียน แห่งนิวซีแลนด์ใน ฐานะ โรงเรียน เอกชน แบบไป-กลับและประจำสำหรับเด็กหญิง โดยมีชั้นเรียนประถมศึกษาแบบสหศึกษา บาทหลวงอเล็กซานเดอร์ ไวท์ เป็นบุคคลสำคัญในการก่อตั้งวิทยาลัยโคลัมบา ด้วยวิสัยทัศน์ของเขาสำหรับโรงเรียนเด็กหญิงเพรสไบทีเรียน^{[ 1 ]}

วิทยาลัยโคลัมบา (Columba College) ก่อตั้งขึ้นจากการรวมตัวของโรงเรียนหญิงล้วนสองแห่งในเมืองดูเนดิน คือ วิทยาลัยเกอร์ตัน (Girton College) และบ้านเบรมา (Braemar House) วิทยาลัยเกอร์ตันก่อตั้งขึ้นในปี 1886 โดยแคโรไลน์ ฟรีแมน (Caroline Freeman) บัณฑิตหญิงคนแรกจากมหาวิทยาลัยโอทาโก (University of Otago ) ซึ่งต่อมาได้ขายวิทยาลัยให้กับฟรานเซส รอสส์ (Frances Ross)ในปี 1891 จากนั้นรอสส์ได้ซื้อบ้านเบรมาและรวมเข้ากับวิทยาลัยเกอร์ตัน

ฟรานเซส รอสส์ ได้รับการแต่งตั้งจากสภาบาทหลวงแห่ง เมืองดูเนดิน ให้เป็นครูใหญ่คนแรกของวิทยาลัยโคลัมบาที่เพิ่งก่อตั้งขึ้นใหม่ในปี 1914 ต่อมาโรงเรียนได้ย้ายไปยังที่ตั้งปัจจุบันที่บิชอปส์คอร์ต ซึ่งซื้อมาจากบิชอปเนวิลล์ บิชอปแองกลิกันคนแรกของโอทาโกและเซาท์แลนด์บ้านหลังใหญ่ที่นั่นได้รับการออกแบบโดยวิลเลียม เมสันและสร้างขึ้นในปี 1872

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

เกรซ แมคอินทอชเป็นครูที่เกิดในสกอตแลนด์และได้เป็นครูใหญ่ในปี 1930 ดูเหมือนว่าเธอจะเป็นคนเคร่งศาสนา เธอมีปัญหาในการรับมือกับสภาพอากาศและงาน เธอป่วยเป็นโรคข้ออักเสบและมีปัญหาในการตัดสินใจเรื่องงานประจำ เธอลาออกหลังจากสามปีเมื่อได้รับการแต่งตั้งให้เป็นหัวหน้าวิทยาลัยสตรีเพรสไบทีเรียน พิมเบิล^{[ 5 ]}

วิทยาลัยโคลัมบาได้รับการบูรณาการเป็นโรงเรียนผสมภายใต้เงื่อนไขของพระราชบัญญัติการบูรณาการโรงเรียนเอกชนซึ่งมีผลบังคับใช้เมื่อวันที่ 31 มกราคม พ.ศ. 2537 ^{[ 6 ]}

ในปี 2023 ชาริสซา นิโคล ได้ดำรงตำแหน่งเป็นอาจารย์ใหญ่ของวิทยาลัยโคลัมบา ในเดือนกรกฎาคม 2025 นิโคลได้ลาพักงานด้วยเหตุผลที่ไม่ระบุ ในช่วงกลางเดือนตุลาคม 2025 หนังสือพิมพ์Otago Daily Timesรายงานว่า การทะเลาะวิวาทภายในหมู่คณะอาจารย์ทำให้คณะกรรมการของโรงเรียนต้องขอความช่วยเหลือจากที่ปรึกษาด้านธรรมาภิบาลผู้เชี่ยวชาญอย่าง Cleave Hay และกระทรวงศึกษาธิการในการพัฒนา "แผนเชิงกลยุทธ์" และการประชุมเชิงปฏิบัติการเพื่อสร้างความร่วมมือกับคณะครู^{[ 7 ]}ในวันที่ 22 ตุลาคม คณะกรรมการบริหารของโคลัมบาได้ยืนยันว่านิโคลได้ลาออกจากตำแหน่งอาจารย์ใหญ่ โดยรองอาจารย์ใหญ่ แอรอน เอเวอเร็ตต์ ยังคงดำรงตำแหน่งอาจารย์ใหญ่รักษาการต่อไป^{[ 8 ] [ 9 ]}

ในช่วงต้นเดือนพฤศจิกายน พ.ศ. 2568 ครูโรงเรียนโคลัมบาที่สังกัดสมาคมครูระดับมัธยมศึกษาตอนปลาย (PPTA) เรียกร้องให้ประธานคณะกรรมการบริหารและคณะกรรมการอำนวยการลาออก โดยอ้างว่าขาดความเชื่อมั่นในความเป็นผู้นำและการบริหารโรงเรียน นอกจากนี้ PPTA ยังเรียกร้องให้มีการแต่งตั้งผู้จัดการตามกฎหมายชั่วคราว^{[ 10 ]}ในช่วงปลายเดือนมีนาคม พ.ศ. 2569 สถานีวิทยุนิวซีแลนด์รายงานว่าครูโรงเรียนโคลัมบาได้ร้องเรียนต่อกระทรวงศึกษาธิการเกี่ยวกับการกลั่นแกล้งและการแทรกแซงการดำเนินงานของโรงเรียนโดยคณะกรรมการอำนวยการ ในการตอบสนอง คณะกรรมการอำนวยการปฏิเสธข้อกล่าวหาและกล่าวหากระทรวงว่าขาดความเป็นกลางและแทรกแซง^{[ 11 ]}

เมื่อวันที่ 31 มีนาคม พ.ศ. 2569 บริษัทที่ปรึกษาด้านการศึกษาระดับโลกจัดอันดับให้วิทยาลัยโคลัมบาอยู่ในกลุ่ม 20 อันดับแรกของโรงเรียนในนิวซีแลนด์ในด้านการเตรียมความพร้อมเข้ามหาวิทยาลัย นับเป็นหนึ่งในสอง โรงเรียนมัธยมปลาย ในเกาะใต้และเป็นโรงเรียนมัธยมปลายแห่งเดียวในเมืองดูเนดินที่ได้รับการจัดอันดับดังกล่าวในปี พ.ศ. 2569 ^{[ 12 ]}