In this article nine lead seals are published from Rhodes, Greece. They were found in excavations or are random finds of exact known provenance. By placing them in a wider context and co-examining them with the other finds from the excavations, the publication of the seals offers new historical data concerning the ecclesiastical history of the island and its position in the Byzantine Empire.