Στην ανατολική κάτω γωνία της πλατείας Αρχαίας Αγοράς (οδός Εγνατίας και Αριστοτέλους) βρίσκεται το μεγαλύτερο οθωμανικό λουτρό στην Ελλάδα, το Μπέη Χαμάμ. Είναι το μεγαλύτερο και μεγαλοπρεπέστερο διπλό λουτρό της Θεσσαλονίκης, με χωριστά τμήματα για άνδρες και γυναίκες, και ήταν σε χρήση έως το 1968 με το όνομα «Λουτρά Παράδεισος». Χτίστηκε με οικοδομικό υλικό από βυζαντινές εκκλησίες της πόλης και άλλα αρχαία κτήρια το 1444 από τον σουλτάνο Μουράτ Β΄, για τον οποίο είχε διαμορφωθεί ειδικός χώρος. Ο σουλτάνος ήταν περισσότερο γνωστός με τον τίτλο του Μπέη, όνομα που διατηρήθηκε στο κτίσμα του. Το ανδρικό συγκρότημα του λουτρού διαμορφώνεται σε τρεις ευρύχωρους χώρους, το ψυχρό και το χλιαρό τμήμα σε δύο μεγάλες αίθουσες με τρούλο, και το θερμό τμήμα που διαθέτει οχτώ μικρά ατομικά διαμερίσματα με μαρμάρινες γούρνες, τα οποία ανοίγουν γύρω από την κεντρική μαρμάρινη πλάκα του μασάζ. Το γυναικείο τμήμα έχει την ίδια τριμερή διάταξη, αλλά σε μικρότερες διαστάσεις, και διαθέτει ξεχωριστή είσοδο. Το μνημείο είναι επισκέψιμος αρχαιολογικός χώρος και χρησιμοποιείται περιστασιακά για καλλιτεχνικές εκδηλώσεις.