حي الخالدية يعتبر رابع أقدم حي في مدينة تبوك ويتمتع بتاريخ عريق فهو من مآثر الملك عبدالعزيز -رحمه الله-. وتعود نشأة هذا الحي إلى أكثر من 70 عامًا حينما صدرت موافقة الملك عبدالعزيز على تخطيط المناطق البيضاء التي تقع إلى جانب تبوك سعيًا منه لتوطين البادية وضمان استقراراهم وقد سمي حي الخالدية بهذا الاسم نسبة إلى الأمير خالد الأحمد أمير منطقة تبوك عام 1366ه.