اُفتتحت الكلية لأول مرَّة تحت اسم (الكلية المتوسطة للبنات) عام 1417هـ، ثم ما لبث أن تحوَّل اسمها إلى (كلية التربية لإعداد المعلِّمات) عام 1422هـ، وفي عام 1429هـ تغيير اسمها مرَّة أخرى ليصبح (كلية التربية للبنات)، وفي عام 1430هـ جرى إعادة هيكلتها وإلحاقها بجامعة طيبة بالاسم الجديد والأخير (كلية العلوم والآداب بالعلا) لتكون بذرةً لفرع جامعة طيبة بالعلا.

تضمُّ الكلية أحد عشر قسماً لمرحلة البكالوريوس، خمسة منها علمية وهي: الرياضيات، والكيمياء، والفيزياء، والأحياء، والحاسب الآلي.

وستة أقسام أدبية هي: القرآن الكريم والدراسات الإسلامية، واللُّغة العربية، والعلوم الاجتماعية، والإعداد التربوي، واللُّغات والترجمة.

ومراكز الدراسات الأخرى بغية تفعيل المشاريع البحثية التي تخدم محافظة العلا والمناطق المجاورة، كذلك تقدِّم الكلية برامج انضمام لمرحلة البكالوريوس، وتضمُّ (الدراسات الإسلامية، واللُّغة العربية، والعلوم الاجتماعية شعبة التاريخ).​