Οι ελληνικές κοινότητες της Αιγύπτου και η ελληνική κυβέρνηση αποφάσισαν να τιμήσουν τον Μοχάμετ Αλί Πασά, που υπήρξε μεταρρυθμιστής της Αιγύπτου και ηγέτης που επέτρεψε την εμπλοκή των Ελλήνων στην καλλιέργεια και το εμπόριο βαμβακιού. Γύρω στο 1929, αποφασίστηκε η ανέγερση ανδριάντα του κυβερνήτη στην πατρίδα του, την Καβάλα, μπροστά από το αρχοντικό του. Μέσω των πρεσβειών, επιλέχθηκε ο Έλληνας γλύπτης με τη διεθνή καριέρα και φήμη, Κωνσταντίνος Δημητριάδης, για να υλοποιήσει το έργο.

Γεννημένος το 1881, ο Κωνσταντίνος Δημητριάδης σπούδασε γλυπτική στην Αθήνα, το Μόναχο και το Παρίσι. Το 1905 άνοιξε το δικό του εργαστήριο στη γαλλική πρωτεύουσα. Συμμετείχε στους Ολυμπιακούς Αγώνες του 1924 στο Παρίσι, όχι στον αθλητισμό, αλλά στη γλυπτική, καθώς το πρόγραμμα περιελάμβανε και καλλιτεχνικούς διαγωνισμούς. Το έργο του Discobole Finlandais κέρδισε το χρυσό μετάλλιο. Το έργο αυτό βρίσκεται σήμερα στη Νέα Υόρκη και αντίγραφό του στην Αθήνα, απέναντι από το Παναθηναϊκό Στάδιο.

Το 1930 επέστρεψε στην Αθήνα και με παρέμβαση του Ελευθερίου Βενιζέλου, διορίστηκε πρώτος διευθυντής της Σχολής Καλών Τεχνών και καθηγητής γλυπτικής, θέση που διατήρησε μέχρι τον θάνατό του. Συνεργάστηκε επίσης με τους καλλιτέχνες Φωκίωνα Ροκ και Θωμά Θωμόπουλο για το μνημείο του Άγνωστου Στρατιώτη στην πλατεία Συντάγματος στην Αθήνα (1932).

Οι προτομές και τα άλλα δημόσια μνημεία που δημιούργησε χαρακτηρίζονται ως ρεαλιστικά έργα. Ωστόσο, το υπόλοιπο έργο του Δημητριάδη, το ιδιωτικό, επηρεάζεται από το έργο του Γάλλου γλύπτη Auguste Rodin όσον αφορά την επιλογή και την απόδοση των θεμάτων του. Στο ιδιωτικό του έργο, ο Δημητριάδης έδωσε έμφαση στην κίνηση και το στιγμιαίο, και επεξεργάστηκε την ανθρώπινη ανατομία σε σημείο που την καθιστούσε αλληγορικό σύμβολο κατά τα πρότυπα του Rodin.

Ο γλύπτης επισκέφθηκε το Κάιρο για συζητήσεις και επιστρέφοντας στην Ελλάδα, μετέβη για πρώτη φορά στην Καβάλα (29/5/1930). Ολοκληρώνοντας την επιτόπια μελέτη του, υπέβαλε τις προτάσεις του στο Υπουργείο Μεταφορών για τις απαραίτητες απαλλοτριώσεις των γύρω εκτάσεων και την κατεδάφιση των γύρω ετοιμόρροπων κτιρίων, για την κατασκευή της πλατείας που θα έφερε το άγαλμα. Μετά από επίμονες συστάσεις για την έναρξη της διαδικασίας, τον Οκτώβριο του 1930 ξεκίνησαν οι εργασίες και ολοκληρώθηκαν το 1933. Για την κατασκευή της πλατείας με τις επάλληλες ζώνες και τη διπλή σκάλα χρησιμοποιήθηκαν τόφφος, μάρμαρο και τσιμεντοκονία. Τα πρότυπα είναι κλασικά. Το έργο επιθεωρήθηκε επίσης από τον αρχιτέκτονα της Αιγυπτιακής Βασιλικής Αυλής, Ernesto Verrucci Bey.

Μετά από εκτενή αλληλογραφία με τους εκπροσώπους της Ελληνικής Κοινότητας της Αιγύπτου και σε αντίθεση με τα αρχικά σχέδια του καλλιτέχνη για έναν όρθιο ανδριάντα, το 1930 οριστικοποιήθηκε η επιλογή ενός έφιππου αγάλματος. Υπήρξε επίσης ένα παρόμοιο άγαλμα του Μοχάμετ Αλί στην Αλεξάνδρεια, αυτό του Γάλλου γλύπτη Henri Alfred Jackemart. Ο αρχιτέκτονας της Βασιλικής Αυλής της Αιγύπτου, Ernesto Verrucci Bey, παρήγγειλε και έστειλε στο εργαστήριο του Δημητριάδη μια ειδική στολή και ένα τουρμπάνι για να χρησιμοποιηθούν ως έμπνευση για την ενδυμασία του Μοχάμετ Αλί. Το 1931 ο Δημητριάδης παρουσίασε μια πλήρη μακέτα της πλατείας στο Κάιρο. Την περίοδο 1931-1933, δημιούργησε το μοντέλο του αγάλματος. Ακολούθησε η χύτευση του ορειχάλκινου ανδριάντα στο περίφημο χυτήριο Rudier, όπου ο Rodin, του οποίου ήταν θαυμαστής ο Δημητριάδης, χύτευσε επίσης τα έργα του.

Στις 28 Μαΐου 1934, το άγαλμα παραδόθηκε από τον γλύπτη στον τότε δήμαρχο Καβάλας, Δημήτριο Παρτσαλίδη. Για τα επόμενα 15 χρόνια, χρόνια πολέμου και κατοχής, το άγαλμα παρέμεινε καλυμμένο με λινάτσα. Τα επίσημα αποκαλυπτήρια του πραγματοποιήθηκαν τελικά στις 6 Δεκεμβρίου 1949, έναν αιώνα μετά τον θάνατο του Μοχάμετ Αλί Πασά. Ο Κωνσταντίνος Δημητριάδης, ο οποίος είχε πεθάνει το 1943, έλειπε από την εκδήλωση.