أُحدثت كلية الآداب والعلوم الإنسانية​ بجامعة طيبة في المدينة المنورة، حين جرى إقرار مذكَّرة الأمانة العامة لمجلس التعليم العالي، فيما يخصُّ تنظيم وإعادة هيكلة كليات المعلِّمين وكليات البنات اللاحقة بالجامعة، بقرار المجلس ​رقم (10/50/1429) وتاريخ ​10/7 /1429هـ.​

وصدر القرار الملكي الكريم على محضر الجلسة الخمسين بتاريخ ​(10/7/1429هـ) بالتوجيه البرقي رقم (10209/م ب) وتاريخ 30/12/1429هـ فيما يتعلَّق بتنظيم ​​وإعادة هيكلة كليات المعلِّمين وكليات البنات التابعة للجامعة​.

واُستهلت الدراسة في الكلية للطلبة والطالبات مع مطلع الفصل الدراسي الأول للعام الجامعي 1430/1431 هـ​​.