Ο Ναός του Αγίου Ιωάννη του Προδρόμου ήταν αρχικά παλαιοχριστιανικό Βαπτιστήριο του 5ου-6ου αιώνα, το οποίο ανήκε σε βασιλική. Βρίσκεται στο κοιμητήριο της Κω και χρησιμοποιείται μέχρι σήμερα ως κοιμητηριακή εκκλησία της πόλης Κω. Είναι ίσως το μοναδικό παλαιοχριστιανικό Βαπτιστήριο που σώθηκε σχεδόν ακέραιο ως τις μέρες μας.

Πρόκειται για κτίσμα που περιστοιχιζόταν από φαρδείς , θολωτούς διαδρόμους των οποίων βρέθηκαν μόνο τα θεμέλια. Εξωτερικά έχει σχήμα τετραγώνου, άλλα εσωτερικά είναι κυκλικό με 4 κόγχες στις γωνίες και μια στην μέση τη ανατολικής πλευράς. Ωστόσο οι τοίχοι του εμφανίζουν συνολικά 8 κοιλώματα μαζί με εκείνο της εισόδου στα δυτικά, έτσι που τα 7 κοιλώματα να μοιάζουν με ιερά βήματα. Αυτός είναι και ο λόγος που η δεύτερη ονομασία του Ναού είναι και «Επτά Βήματα».

Στον Ναό πρόσφατα αποκαλύφθηκαν τοιχογραφίες του 12ου-13ου αιώνα, με σκηνές από τη ζωή του Αγίου Ιωάννου του Προδρόμου.