Redlands Luthern Primary School (also known as Faith Primary School) opened on 24 January 1982 on land in Link Road, donated by Wally Hauser. It was established by three Lutheran congregations from Cleveland, Redland Bay and Mount Cotton. There were 64 students in Years 1 to 4 and 3 teachers in the school's first year, expanding to offering Years 1 to 7 by the school's third year of operation. The primary school had expected to become a feeder school to the Redeemer Lutheran College, but when that was not possible, it was decided to expand the school to also offer secondary education. Land on Beveridge Road in Thornlands was purchased and the secondary campus of the renamed Faith Lutheran College, Redlands opened on 28 January 2003. The first group of Year 12s graduated in November 2007.