أُحدثت كلية التربية عام 1372هـ الموافق 1952م، وأًطلق عليها أول مرَّة اسم (كلية المعلمين)، وتحوَّلت كلية الشريعة إلى (كلية الشريعة والتربية) بعد قرار وزارة المعارف عام 1382هـ الموافق 1962م، وكان بدء التعليم فيها بمنهج عام يضمُّ العلوم الدينية والاجتماعية واللغتين العربية والإنجليزية للسنة الأولى، ومن بعدها يقوم الطالب باختيار التخصص الذي يرغب به، ولكن سرعان ما صدر قرار بإحداث كلية التربية بعد عام واحد.

وبعد أن صدر قرار وزارة المعارف رقم 572 بتاريخ 4/11/1382هـ فإن كلية التربية أصبحت أمراً واقعاً وبدأت عملية التدريس فيها عام 1383هـ بقسمين اثنين هما: قسم اللغة العربية وقسم المواد الاجتماعية واللغة الإنجليزية، ثم أُحدث قسم الفيزياء والرياضيات عام 1385هـ، وقسم التربية وعلم النفس عام 1386هـ ونُقل قسم المواد الاجتماعية إلى قسم الجغرافيا، حين صار قسم اللغة الإنجليزية مستقلاً.

وأُلحقت كلية التربية بجامعة الملك عبدالعزيز من رجب 1390هـ إلى رجب 1401هـ، وتوالى إنشاء الأقسام الأكاديمية تباعاً حتى تكونت الكلية من هذه الأقسام:

قسم التربية، قسم المناهج وطرائق التدريس، قسم علم النفس، قسم التربية الفنية، قسم التربية الرياضية، قسم الجغرافيا، قسم اللغة الإنجليزية، قسم الأحياء، قسم الكيمياء، قسم الفيزياء، وقسم الرياضيات.

وتبعت كلية التربية جامعة أم القرى منذ رجب 1401هـ، وتحدَّدت الأقسام التابعة للكلية وهي: التربية الإسلامية والمقارنة، المناهج وطرائق التدريس، علم النفس، رياض الأطفال، الإدارة التربوية والتخطيط، التربية الفنية، التربية البدنية، التربية الأسرية، التربية الخاصة، ومركز الدورات التدريبية.