香港政府批准整项建校计划，批出位于晓明街一幅约68,000平方呎的土地作为建校地址，并同意支付建校费用的84%。1978年9月，坚乐中学正式创立，开办了八班中一。当时为私立中学，由政府按额资助。因为当时校舍未建成，故暂借梁式芝书院的部分课室，由于梁式芝书院是女校，首批学生全为女生；而坚乐牧师纪念中学当时未能与坚乐中学合併，所以坚乐牧师纪念中学迁址至牛头角利基大厦继续开办中二至中五。1979年9月，新校仍未落成，在教育署的安排下，坚乐中学再借用五邑司徒浩中学的部分课室；坚乐牧师纪念中学则开办中三至中五