Η Κήμησις της Θεοτόκου στη Ρόδο διαθέτει μια ιστορική πέτρινη εκκλησία με αψιδωτές πόρτες και στρογγυλά παράθυρα, που παρουσιάζει παραδοσιακή βυζαντινή αρχιτεκτονική. Το κτίσμα είναι κατασκευασμένο από μείγμα πέτρας και κονιάματος, με μια εμφανή σκιά σταυρού στην πρόσοψή του. Η εκκλησία περιβάλλεται από μια πλατεία με πλακόστρωτο.