استان گلستان به دلیل شرایط جغرافیایی خاص دارای جاذبه های طبیعی و گردشگردی و تاریخی متنوعی است که برخی از آنها ساخته دست بشر است و قدمت و پیشینه عجیب آن گردشگران بسیاری را به این منطقه روانه میکند، هرچند تاکنون پژوهش و مطالعهای دقیق در رابطه با قدمت این قبرستان صورت نگرفته اما برخی معتقدند قدمت قبرستان خالد نبی به دوران پارینه سنگی و حدود ۱۴۰۰ سال پیش برمیگردد و برخی دیگر نیز به دوران سلجوقیان اشاره میکنند که نشانههایی از آن زمان در این منطقه دیده میشود.