Il capoluogo Kalymnos o Pothià fu fondato nel 1850 dagli abitanti di Choriò che avevano deciso di cambiare posto e stabilirsi vicino al mare. Pothià era stata già abitata nell'antichità.
E' costruita ad anfiteatro intorno al golfo che crea il suo porto sicuro con case dipinte con colori vivaci. Al centro della spiaggia si alza la Chiesa di Christos Sotir con il suo meraviglioso iconostasi di marmo scolpito dal grande artista di Tinos, Gianoulis Chalepas e le stupende icone dipinte da artisti locali.

 > Kalymnos: il porto

Vicino troviamo un'altra Basilica con i pavimenti in mosaico come quella di Cristo. Qui fu trovato anche il tronco di una statua raffigurante Asklepiò che si può vedere nel locale museo. Nella vicina Dàmos fu scoperta un'importante necropoli e nell'area compresa tra Arghinònta nel nord, Xiròkambos, Anghinariès, Vryòkastro e Kastri furono fatte numerose scoperte archeologiche che testimoniano l'importanza di quest'area.
Tra le bellezze di Kalymnos si annovera la Grotta di Skaliòn ricca di stalattiti e stalagmiti, la chiesa protocristiana di Myrtiès e la chiesetta di Ai Iannis Melizahà. Sui pendii del monte Kyrà Psili c'è l'omonimo Monastero. Altre interessanti chiese si trovano a Metohi (del Tassiàrca), a Rina (Panaghià Hosti del XI secolo) e a sud di Emporiòs a Paleonissos (Aghios Petros). Tra le spiagge più belle c'è quella di Massuri a 9 km da Pothià con un buon livello turistico, la spiaggia di Myrtiès a 7km e Pànormos a 5 km. L'isola si presta per vacanze tranquille sicuramente senza noia grazie alla vivacità del capoluogo.

Telendos

Telendos è situata proprio di fronte al paese di Mytries. Fino al 553 d.C. era unita a Kalymnos da cui dista appena 700 metri. L'isoletta è completamente arida, con spiagge molto belle nella costa occidentale. I pochi abitanti dell'isola vivono nel piccolo villaggio di pescatori situato dirimpetto a Kalymnos.
Telendos è collegata con Mytries con dei caicchi, tipiche imbarcazioni locali.