بنای اولیه بیمارستان شهداء گنبد کاوس در سال ۱۳۴۸ توسط یکی از خیرین این شهرستان
بنام حاج ولی محمد محمدی ساخته شده است.
پس از پیروزی شکوهمند انقلاب اسلامی این بنا از حالت درمانگاهی خارج شده و با اضافه شدن بناهای جدید به بیمارستان تغییر کاربری داده است و نام ان نیز به بیمارستان شهداء گنبد کاووس تغییر کرده است.در حال حاضر مساحت زمین ۱۰۳۵۸ متر مربع و زیر بنای موجود ۷۳۲۸ متر مربع می باشد. تعداد تخت های بیمارستانی مصوب ۱۲۵ تخت و تعداد تخت های فعال ۱۱۸ تخت می باشد.