Το Παλαιό Νοσοκομείο – Μουσικό Γυμνάσιο Αλεξανδρούπολης βρίσκεται στην πλατεία Παλαιού Νοσοκομείου επί των οδών Ηροδότου και Δήμητρας. Το κτήριο του Παλαιού Νοσοκομείου είναι επίμηκες με ημιυπόγειο και υπερυψωμένο ισόγειο. Ο μνημειακός χαρακτήρας του κτηρίου τονίζεται με τη διπλή καμπυλωτή κλίμακα που οδηγεί στην είσοδο του ισογείου.
Το κτήριο του Παλαιού Νοσοκομείου χαρακτηρίζεται από συμμετρία και μορφολογική λιτότητα και έχει χαρακτηριστεί ως «έργο τέχνης και ιστορικό διατηρητέο μνημείο που χρειάζεται ειδική προστασία» επειδή «είναι καθεαυτό ένα αξιόλογο κτήριο με γνήσια στοιχεία της παλαιάς αρχιτεκτονικής, που μαζί με τον ελεύθερο περιβάλλοντα χώρο του συνθέτει έναν από τους λίγους και παλαιούς πυρήνες της πόλεως».
Υπάρχουν δυο εκδοχές για την αιτία ανέγερσης του. Η πρώτη, ότι χτίσθηκε για να χρησιμοποιηθεί ως τουρκικό σχολείο, στα τέλη του 19ου αιώνα, για τις ανάγκες των παιδιών της εποχής. Η άλλη, ότι ήταν το νέο νοσοκομείο της πόλης επί τουρκοκρατίας.
Όταν κτίστηκε ήταν έξω από τη πόλη, στο βόρειο τμήμα αυτής και δίπλα στο ρέμα Βανικιώτη, στο δρόμο προς τον βουλγαρικό οικισμό Ντάμια. Σήμερα βρίσκεται στη συμβολή κεντρικών αρτηριών που σχηματίζουν μπροστά του μια πλατεία.
Χρησιμοποιήθηκε ως νοσοκομείο, στρατιωτικό και πολιτικό, από την απελευθέρωση της πόλης μέχρι το 1974.
Αρχές του 1975 μέχρι το 2002 το κτίριο χρησιμοποιήθηκε ως Σχολή Νοσηλευτικής.
Από τη σχολική χρονιά 2015-2016 άνοιξε τις θύρες του και φιλοξενεί το Μουσικό Γυμνάσιο Αλεξανδρούπολης .