Kalymnos by eller hovedstad heder Pothia og er absolut et besøg værd. Den er ikke særligt turistpræget og ligger meget smukt som et amfiteater på bjergskråningerne fra Horio ned til Pothia-bugten med sine mange kirker og farvestrålende hus.
Byens store havn med den lange havnepromenade er rigt forsynet med restauranter, taverner og snack bare. Byen er i det hele taget fuld af liv og der er altid mange mennesker på de små fortovsrestauranter ( og det er vel at mærke turisterne der er i mindretal ) der servere alt fra kaffe og kage til alle de lokale delikatesser som f.eks. blæksprutter (ocatpodaki) med ouzo, prøv det, det smager herligt. Morsomt er det også at bestemme sig for fisk, først vælger man en frisk og delikat fisk i kølemontren, så bliver den vejet (prisen er pr kilo) og så venter man i den lune nat på at få den serveret, eventuelt med en god flaske Boutari til.

Men kom der også om dagen og gå en tur i det væld af smalle snoet og stejle gader, mange af gaderne er så smalle at kun specielle smalle køretøjer kan komme igennem, andre er endnu smallere og stejlere, der kan man kun færdes til fods. Vejene er fyldt af maleriske huse, mandarintræer ( Citrus reticulata, den mindste af de dyrkede citrusarter. Frugten, mandarin, er den sødeste af alle citrusfrugter.), pinjer og blomster­anlæg. Tager man turen op ad den snoede vej eller ad trapperne, har man den mest betagende udsigt over det græske ølandskab.

Hvis man ankommer til Pothia fra søsiden har man på højre hånd den husbeklædte bjergskråning og på venstre hånd efter byen Den hellige Skov, som den kaldes fordi det i sin tid krævede en stor indsats at få træerne til at gro på den stenede bjergside. Bag skoven ligger Allehelgenklostret, og her står det store kors som vartegn for øen.

Mange af de statuer og skulpturer, der kan ses i Kalymnos er lavet af den verdensberømte Michael Kokkinos: "Den vingede sejrsgudinde" som står på toppen af obelisken (12,5 m) på Frihedspladsen, "Poseidon" som står i nærheden af Hotel Olympic, "Sirenen", "Den laurbærkronede Ephebe", "Dykkeren", "Den Korsfæstede". Irene Kokkinou, Michael Kokkinos datter, har lavet "Havfruen", som i dag står på molen ved havneindløbet. De to kunstnere har foræret byen disse værker, der alle er inspireret af græsk mytologi, historie og dagligliv på Kalymnos. Frihedsstatuen er af Michael Tilianos.

VOR FRELSERS KIRKE ligger midt på havnepromenaden og er udsmykket af kendte kunstnere. Altervæggen er af billedhuggeren Giannoulis Halepas og ikonerne, hvoraf man især skal bemærke ikonen med Gud Fader og Sønnen er af Sakelaris Manglis og M. Alahouzos er mester for ikonen med profeten Elias, medens George Iconomou har lavet profeterne samt Jesus og Pilatus. Modsat indgangsdøren til kirken ligger det gamle Vor Frelsers Kapel.

.