كان تأسيس بلدية حريملاء مطلع عام 1385/1386 بتقديم الخدمات للمراكز التابعة للمحافظة وهي ( القرينة . ملهم . صلبوخ . البره . دقله .العويند .البويردة . غيانه . حليفه ) .
- عبدالله بن عبدالعزيز بن عبيد من 1386هـ حتى 1389هـ.
- محمد بن حمد بن علي الرزين من 1389هـ حتى 1408هـ.
- عبدالعزيز بن سعود المقبل من 1408هـ حتى 1415هـ.
- صالح بن محمد الحماد من 1415هـ حتى 1427هــ.
- عبدالله بن صالح المبيريك من 1427هـ حتى 1434هـ.
- م. خالد بن عبدالله الزيد من 1434هـ حتى تاريخه.