The first thing you should visit is the Byzantine Culture Museum. It received an award for being one of the best museums in Europe. I wish I had gone there soon after arriving instead of 4.5 months later... It gives a good idea of the city's history and the area's development and place in history.
Directly behind the museum is the free municipal parking lot. If you've got a car, then you should be able to park here. But, when it comes to parking...don't be afraid to squeeze in anywhere you can find. They park anywhere and everywhere here. The city really should do something about it by commissioning the building of parking garages, but hell will probably freeze over before that happens. Regardless, the only rule to parking is to not block a driveway or dumpster.
Be prepared for the winter weather. This isn't the kind of glamorous Greece you think of or see on TV. It's cold, quite windy, rainy, and does snow during the winter. The summers are hot.
Fondest memory: Kiki
The first phase of the construction took place between 1890 and 1992 and was undertaken by the Water Company of Thessaloniki in order to supply the city and its surroundings with water from springs and water from Axios river.It was financed by Belgian capitals.The technical assistance was also Belgian.
Favorite thing: It is probably the best museum in the city. It was founded in 1962, you can admire many treasures in it from all over Macedonia. For more details, check my travelogue.