نظراً لأهمية مدينة حفر الباطن وموقعها الإستراتيجي في الجزء الشمالي الشرقي من المملكة العربية السعودية إذ تبعد نحو 480 كم عن الرياض وعن الدمام 475 كم وعن الكويت 100 كم ويتبعها 36 قرية وهجرة كان لابد من إنشاء كلية توفر فرص التعليم الجامعي للفتيات وذلك بسبب الظروف المادية والاجتماعية والثقافية للمنطقة. بناءً على ذلك تأسست الكلية عام 1412/1413هـ تحت مسمى الكلية المتوسطة للبنات (نظام الدراسة بها سنتين) وتمنح شهادة الدبلوم.

في عام 1418هـ تحولت إلى كلية التربية للبنات (نظام الدراسة أربع سنوات) وتمنح درجة البكالوريوس. وفي عام 1420 انفصلت الأقسام العلمية والأقسام الأدبية بمبنى مستقل وإدارة منفصلة لكل منهما. في عام 1426/1427هـ وبالقرار رقم 16547/12/25 ك بتاريخ 1/12/1426هـ استقلت الأقسام العلمية عن الأقسام الأدبية, لتكون كلية التربية للبنات الأقسام العلمية والأقسام الأدبية كلية مستقلة بكامل إدارتها، وأعضاء هيئة تدريسها. وفي عام 1428هـ وبالتحديد في الفصل الدراسي الثاني وبالقرار رقم 576/أ بتاريخ 29/3/1428هـ انضمت كلية التربية الأقسام العلمية وكلية التربية الأقسام الأدبية إلى جامعة الملك فيصل. في عام 1430 انضمت الكليتان إلى جامعة الدمام بالقرار رقم 7305/م ب بتاريخ 3/9/1431هـ وتم تنفيذ القرار بتاريخ 1/ 1/ 1431هـ . وتوحدت الأقسام العلمية والأدبية مرة أخرى تحت مسمى كلية التربية بحفر الباطن وعين لها عميد واحد  بموجب قرار صاحب المعالي وزير التعليم العالي رقم 95060 بتاريخ 19/10/1431هـ.

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