Το πρώτο Δημοτικό Νοσοκομείο ιδρύθηκε το 1833 στη περιοχή του Κάστρου Χαλκίδας και το 1877 μετατράπηκε σε Στρατιωτικό Νοσοκομείο. Στα χρόνια που ακολούθησαν, κατά τη διάρκεια των Βαλκανικών πολέμων, επιτάχθηκε από το Υπουργείο Εθνικής Άμυνας, γνωστό ως Υπουργείο στρατιωτικών, και μετά το πέρας των πολέμων εκκενώθηκε προκειμένου να χρησιμοποιηθεί για τη στέγαση προσφύγων. Αργότερα, το ίδιο κτίριο με τον ΑΝ965/37 έγινε Κρατικό νοσοκομείο και αναβάθμισε τις υπηρεσίες του παρέχοντας  80 κρεβάτια.

Το 1953 εντάχθηκε στον Ν.2592/53 και έγινε Οργανισμός ως Νομικό Πρόσωπο Δημοσίου Δικαίου. Τέλος, το 1978 μεταφέρθηκε στο κτίριο που μόλις είχε κτιστεί στο Κέντρο της Χαλκίδας, του οποίου η κατασκευή είχε ήδη ξεκινήσει από το 1882.

Από το 2001 και έπειτα, μια σειρά από αποφάσεις και ενέργειες των Διοικήσεων του νοσοκομείου, οδήγησαν στην κατασκευή και την έναρξη λειτουργίας του νέου Νοσοκομείου Χαλκίδας. Στις 25 Απριλίου 2001 και στις 6 Φεβρουαρίου 2002 οι αποφάσεις του αρμόδιου Υπουργού Υγείας & Πρόνοιας με αριθμό Πρωτ. Υ4β/Γ.Π.οικ.13545/Φ22 Φ14-58 (29 Μαρτίου 2002 Υ4β/ΓΠ24382/Φ22/29.03.02) ανέθεσαν στη ΔΕΠΑΝΟΜ Α.Ε. το έργο «Μελέτη-Κατασκευή-Εξοπλισμός του ΓΕΝΙΚΟΥ ΝΟΣΟΚΟΜΕΙΟΥ ΧΑΛΚΙΔΑΣ». Ο συνολικός προϋπολογισμός του έργου ανήλθε στο ύψος των 47.000.000,00 ευρώ.

Λίγα χρόνια μετά, στις 27 Μαρτίου 2009, υπογράφηκε η σύμβαση με τον ανάδοχο του έργου με συμβατικό χρόνο περαίωσης 48 μηνών. Ωστόσο το 2014 η έλλειψη εθνικών πόρων, οδήγησε στην άρση της χρηματοδότησης για την ολοκλήρωση του έργου. Τότε η Περιφέρεια Στερεάς Ελλάδας ενέταξε το έργο σε ΕΣΠΑ της περιφέρειας. Το 2019 άρχισε να ολοκληρώνεται η κατασκευή των νέων κτιριακών δομών, οπότε και έγινε δημοπράτηση συνοδών έργων, όπως δρόμος, σύνδεση δικτύων αποχέτευσης και υδροδότηση του Νοσοκομείου.

Στις 15 Μαρτίου 2020 πραγματοποιήθηκε σύσκεψη για την επίσπευση των διαδικασιών προς άμεση λειτουργία του Νέου Νοσοκομείου και ιδιαίτερα των ΜΕΘ, ενόψει της Covid-19 πανδημίας. Στη σύσκεψη αυτή συμμετείχαν η Περιφέρεια Στερεάς Ελλάδας, μέλη της 5ης ΥΠΕ, ο Δήμος  Χαλκιδέων, η  Διοίκηση Γ.Ν. Χαλκίδας, η Ανάδοχος Εταιρεία και μέλη των Κτιριακών Υποδομών. Παράλληλα εκπονήθηκε ένα ολοκληρωμένο σχέδιο μετεγκατάστασης και έναρξης λειτουργίας. Σχεδόν ένα μήνα αργότερα, στις 24 Απριλίου 2020, παραδόθηκε μια πλήρως οργανωμένη ΜΕΘ 12 Κλινών, και ξεκίνησε η λειτουργία ακόμα 18 κλινών, οι οποίες δημιουργήθηκαν  για την αποκατάσταση ασθενών από Covid-19.

Έπειτα από τις ενέργειες αυτές, η 20η Ιουλίου 2020 ήταν η πρώτη μέρα λειτουργίας του Νέου Νοσοκομείου μετά από πλήρη μετεγκατάσταση εντός 3 ημερών από το παλαιό νοσοκομείο.