Ensimmäisessä Mithridateen sodassa Kos ja Kalymna olivat puolueettomia. Aktionin taistelun vuonna 31 eaa. jälkeen Kalymna tuli osaksi Rooman valtakuntaa ja sen Asian provinssia. Saarella oli roomalaisella kaudella suuria maanjäristyksiä, muun muassa 100-luvulla jaa. Vuodesta 297 jaa. lähtien Kalymna oli osa Provincia Insularumia eli saarten provinssia.