The most majestic and impressive baths in Thessaloniki, known as Paradise Baths, are located on Egnatia Street near Aristotelous Square. Built in 1444 during the Ottoman rule of Sultan Murad II, they are one of the city's most significant Ottoman monuments, as well as one of the largest surviving baths in all of Greece.
Its main features are its characteristic domes, which internally and externally draw the admiration of visitors, and the richly decorated Sultan's hall. It operated as a hammam with separate sections for men and women (each had its own entrance) until 1968, but in 1972 its management passed to the Ministry of Culture.
Later it was renovated by the 9th Byzantine Antiquities Office, and now serves as an exhibition hall. Located near the Ancient Market and Panagia Chalkeon church, it should definitely be included in your tour of the area.