Biara Carmel St. Joseph wujud pada tahun 1967. Anggota jawatankuasa pertama ialah Sr Agnes, Sr. Yvonne Marie, Sr Estella, Sr. Inez dan Sr. Elfreda. Mereka tinggal di sebuah rumah sewa berhampiran Gereja. Batu asas Sekolah diletakkan, tetapi membina bangunan Sekolah di tanah rawa bukanlah tugas yang mudah. harganya banyak. Oleh itu, pertunjukan perdana "The Impossible Years" ditayangkan di teater New Empire untuk mengumpulkan dana untuk bangunan Sekolah. Menjelang tahun 1968 pengisian kolam selesai dan sebuah Sekolah kecil yang hanya terletak di tingkat bawah berdiri di tempatnya. Bangunan ini merupakan simbol permulaan yang rendah hati Sekolah. Ia mempunyai lantai bersimen kasar dan bilik darjah dibahagi dengan kepingan timah yang tidak teratur. Tidak ada dinding kompaun dan penghalang yang terbuat dari sebatang buluh berdiri di tempat gerbang, menyerupai persimpangan kereta api tanpa pemandu. Sekolah ini menampung sekitar 60-70 pelajar setiap kelas pada awalnya. Kesukaran itu banyak dan sering kelihatan tidak dapat diatasi. Tetapi kepercayaan dan kepercayaan kepada Tuhan membawa kejayaan Saudari. The Carmelite Sisters of St. Teresa, dianimasikan dan dipandu oleh sprite Mother Teresa dari St. Rose of Lima, bertujuan untuk membentuk dan membebaskan manusia. Mereka berusaha untuk secara aktif berpartisipasi dalam pekerjaan penebusan dan pendamaian Kristus dan persekutuan dengan seluruh ciptaan melalui kerasulan pendidikan. Untuk mempromosikan pertumbuhan yang tidak terpisahkan dari setiap orang dalam keunikannya agar anggota komuniti sekolah dapat bekerjasama dengan orang lain dalam memikul tanggungjawab untuk realiti hari ini, dengan itu dapat membina peradaban cinta (Kerajaan).