An inventory of 263 taxa of vascular plants growing spontaneously on and around the Byzantine Walls of the city of Thessaloniki is presented, based on own collections and studies of the sites. The flora of the Walls is analysed with respect to the local distribution of the taxa as well as to the chorological and life form spectra. The results are discussed in comparison to other European and Mediterranean wall floras.