بناء الجامع على نفقته، وبُني عام 1982 على مساحة قدرها 500 م2، وبعد مضي ربع قرن على بنائه الأول، أمر الملك الراحل عبدالله بن عبدالعزيز آل سعود بإعادة بنائه، بينما تفضل العاهل المفدى بتخصيص أرض تقدر بـ10 آلاف متر مربع للبناء الجديد، وتميزت بمجاورتها للجامع القديم. ويعد جامع الملك خالد ببنائه الجديد تحفة معمارية إسلامية، وظفت الفنون الهندسية الحديثة وزاوجتها بفن العمارة النجدية، مع مراعاة الهندسة الإسلامية.