Aristoteles Meydanı’nın tarihi, 1917’de şehrin üçte ikisini tahrip eden yangınla başlıyor. O zamana kadar, Osmanlı egemenliğinin altında yüzlerce yıl kalan Selanik, hiçbir meydanı olmayan oryantal bir şehirdi ve yapılan her bir yapılandırma ve ya yenileme girişimi, çok yoğun bir şekilde inşa yapılan bölgenin yıkmanın imkânsızlığıyla karşı karşıyaydı. Fakat ateş, mimarların başaramadıklarını başarmıştır. Proje 1918 yıllında Fransız Ernest Hebrard tarafından yapıldı, fakat ancak 1950 yıllında tamamlanmıştır.