Στα τέλη του 19ου αιώνα και ενώ ακόμα η Θεσσαλονίκη τελεί υπό Οθωμανική κυριαρχία,  κατασκευάζονται στην πόλη μεγάλοι στρατώνες σε ελεύθερους χώρους εκτός των τειχών. Ένας από τους στρατώνες αυτούς είναι και ο στρατώνας ιππικού στην περιοχή του Στρατοπέδου Παύλου Μελά, κατασκευασμένος μεταξύ των ετών 1890 και 1905. Το παλαιότερο τμήμα του στρατοπέδου έχει κηρυχθεί