بدأت كلية خدمة المجتمع والتعليم المستمر أنشطتها منذ العام 1407هـ، حيث كانت مركزاً لخدمة المجتمع ضمن المراكز المساندة بالجامعة، ثم تحولت إلى عمادة لخدمة المجتمع والتعليم المستمر في عام 1417هـ، ثم إلى كلية لخدمة المجتمع والتعليم المستمر عام 1422هـ، بموافقة من مجلس التعليم العالي.

ويتكون الهيكل الإداري للكلية في الوقت الحاضر من أربع وكالات, هي: 

وكالة الكلية للشؤون المالية والإدارية، وكالة الكلية للشؤون التعليمية، وكالة الكلية للبرامج والأنشطة، بالإضافة إلى وكالة الكلية للتطوير والجودة. ويندرج تحت هذه الوكالات عدد من الوحدات الإدارية المساندة، بالإضافة إلى أقسام التدريب والبرامج والدبلومات.