أنشئت كلية التربية سنة 1374ه الموافق 1955م، كمعهد للمعلمين في ظل إدارة الحكومة المصرية، وكان الهدف آنذاك هو إعداد المعلمين وتأهيلهم من حملة الدبلوم المتوسط، ومواكبة للتطورات العلمية المتتالية. تطور المعهد إلى كلية تربية عام 1421ه الموافق 1991م، عرفت بكلية التربية الحكومية، ومنذ ذلك الحين أخذت الكلية تتطور شيئاً فشيئاً في برامجها الأكاديمية وخططها التعليمية وأساتذتها وطلابها، حتى غدت صرحاً علمياً شامخاً، خرّجت كثيراً من المعلمين والباحثين ذوي الكفاءة العلمية التربوية من حملة البكالوريوس في فروع العلم المختلفة، وكما خرجت كوكبة مضيئة في سماء البحث العلمي من حملة الماجستير والدكتوراه في برنامج الدراسات العليا المشترك مع جامعة عين شمس. ومع نمو هذه المؤسسة وما حققته من تطور على المستوى الأكاديمي والمستوى الإداري، وافقت وزارة التربية والتعليم العالي على تحويل الكلية إلى جامعة الأقصى مع بداية العام الجامعي 2000/2001م؛ لتكون كلية التربية إحدى كليات الجامعة من بين ثماني كليات، وتضم كلية التربية حالياً (18) تخصصًا تربويًا في مرحلة البكالوريوس، و(3) تخصصات في مرحلة الماجستير (ماجستير الإرشاد النفسي والتربوي، ماجستير الإدارة التربوية، ماجستير المناهج وطرق التدريس)، إضافة إلى برنامج الدكتوراه في الإدارة التربوية بالشراكة مع الجامعة الإسلامية. وتأمل الكلية أن تحصل على اعتماد برنامج الدكتوراه في الإرشاد النفسي والتربوي قريبًا.