Близость Коса к берегам Малой Азии обусловила раннее распространение христианства на острове. Известно, что, когда апостол Павел возвращался из своего третьего путешествия в Иерусалим, корабль с его спутниками проплывал Кос «Когда же мы, расставшись с ними, отплыли, то прямо пришли в Кос…» (Деян. 21, 1). 
По преданию, апостол Павел останавливался и проповедовал людям Слово Божие недалеко от платанового дерева, посаженного Гиппократом, которое обнаружено рядом с рыцарским замком и турецким фонтаном
После смерти Гиппократа жители острова построили храм Асклепия.
Он использовался как больница, в которой лечили больных по его методике. В настоящее время руины храма Асклепия, известные как Асклепион, находятся в 4 км к западу от столицы острова.
Паломнику следует также посетить монастырь святого Нектария, в котором хранится частица мощей святого Нектария Эгинского.
Алексей Мишин