Η ιστορία της πλατείας Αριστοτέλους ξεκίνησε με πυρκαγιά που κατέστρεψε τα δύο τρίτα της πόλης το 1917. Μέχρι τότε – λόγω αιώνων οθωμανικής κυριαρχίας – η Θεσσαλονίκη ήταν μια πόλη της Ανατολής χωρίς πλατεία. Επιπλέον, κάθε προσπάθεια να σχεδιαστεί κάποια είχε ματαιωθεί από την αδυναμία κατεδάφισης μιας περιοχής του κέντρου που είχε χτιστεί πολύ πυκνά. Ωστόσο, αυτό που δεν μπορούσε να επιτευχθεί από αρχιτέκτονες μπόρεσε να επιτευχθεί από μία πυρκαγιά. Το έργο προετοιμάστηκε από τον Γάλλο Ernest Hébrard το 1918, αλλά ολοκληρώθηκε μόλις το 1950.
