أنشئت الكلية في بدايتها كمعهد عال لإعداد المعلمين وذلك بموجب قرار أمين اللجنة الشعبية العامة للتعليم والبحث العلمي(سابقاً) رقم (1049) لسنة (1423م) بشأن إنشاء معاهد عليا لإعداد المعلمين.
بدأت الدراسة بها خلال العام الدراسي (1995- 1996) بنظام الثلاث سنوات( دبلوم عالي ) وكانت مخرجات المعهد في حينه من حملة الدبلوم العالي، دفعتين في الأعوام (1997- 1998م) الدفعة الأولى ، وفي العام (1998- 1999م) الدفعة الثانية ، ومع بداية العام الدراسي (1427- 1428) استحدث نظام السنوات الدراسية الأربع .

وفي العام (2004م) ضٌم المعهد العالي لإعداد المعلمين إلى جامعة التحدي تحت مسمى كلية إعداد المعلمين بموجب قرار أمين اللجنة الشعبية العامة (سابقاً) رقم (200) لسنة (2004م) بشأن إعادة تنظيم الجامعات وتقرير بعض الأحكام بشأنها وفي عام 2007 أعيد تسميتها تحت مسمى كلية التربية بموجب قرار اللجنة الشعبية العامة سابقا رقم رقم (535) لسنة (2007م) بشأن إعادة تنظيم الجامعات الليبية وتقرير بعض الأحكام بشأنها.