أنشئت الكلية سنة 1407 هـ  وكان يطلق عليها الكلية المتوسطة وتمنح درجة الدبلوم ، ثم تغير مسماهاإلى كلية المعلمين سنة 1409 هـ ، وأصبحت تمنح شهادة البكالوريوس   وكانت تضم الأقسام العلمية والأدبية ، إلى أن تم إعادة هيكلة العديد من الكليات  بعد أن انضمت  للجامعة في العام الجامعي1428هـ-1429هـ ، وتغير اسمها في عام 1430 هـ وأصبح المسمى كلية التربية والآداب جامعة تبوك .

وتتكون كلية التربية والآداب جامعة تبوك من ثمانية أقسام تعمل على تحقيق رؤية ورسالة الكلية وتلبي حاجة الكلية من أعضاء هيئة التدريس في جميع الأقسام والتخصصات الدراسية التي توفرها الكلية

وهذه الأقـــسام هي:

1-قسم الدراسات الإسلامية .

2-قسم اللغة العربية .

3-قسم اللغات والترجمة .

4-قسم التربية وعلم النفس .

5-قسم التربية الخاصة .

6-قسم الإدارة والتخطيط .

7-قسم المناهج وطرق التدريس .

8-قسم تقنيات التعليم .