Ο Γαζή Εβρενός, ο στρατηλάτης που πρωτοστάτησε στην κατάκτηση της Βαλκανικής χερσονήσου από τους Οθωμανούς, θεωρείται ο ιδρυτής των Γιαννιτσών (1380-1385). Ο ίδιος έζησε στα Γιαννιτσά και θάφτηκε εκεί, το έτος 1417.

Το αρχικό μαυσωλείο, που ορθωνόταν επάνω από τον τάφο του, ήταν ένα πολυτελές, τετράγωνο οικοδόμημα με μολυβδοσκέπαστο θόλο. Ο τόπος, λόγω της ταφής του σημαντικού αυτού άνδρα και των απογόνων του, έλαβε, σταδιακά, χαρακτηριστικά προσκυνήματος.

Μετά τα μέσα του 17ου αιώνα, ο αρχικός πυρήνας επεκτάθηκε, ενώ στις αρχές του 20ου αιώνα το κτήριο δέχθηκε ολοκληρωτική αναμόρφωση, λαμβάνοντας, περίπου, τη σημερινή του μορφή. Στο εσωτερικό του σώζεται κιβωτιόσχημος τάφος κοσμημένος με τοιχογραφίες που μιμούνται ορθομαρμάρωση, ενώ εκτίθεται και η μαρμάρινη ενεπίγραφη στήλη του τάφου του Γαζή Εβρενός.