Согласно легенде, когда боги победили гигантов, они исчезли, а некоторые из них нашли убежище на острове Кос. Это были Феб, Кинн и Kос, от которого остров получил свое название. По преданию, король Карии, Триопас привел их к восточному побережью Кос, где они построили города Тиоипос, где сейчас находится Св. Фокас. Его преемником, королем Триопас, стал Меропас, правивший островом и назвавший его Меропида. Легенда утверждает, что жители острова построили первый древний город на острове и дали ему имя дочери своего царя, Астипалия. Триопаса III наследовал его сын Эвдемон, наследником которого был Эврипилос, муж Клитии и отец будущего короля Кос Халкона, который построил фонтан Вурина.

Еще одна легенда утверждает, что Геракл кроме двенадцати подвигов совершил и другие менее важные деяния. Одним из них было освобождение принцессы Исионы, дочь Лаомедонта, царя Троады, которая была привязана к скале, чтобы ее поглотило морское чудовище. Геракл спас ее, но Лаомедонт не отблагодарил его. Расстроенный, Геракл уничтожил Троаду и вернулся с шестью судами полными сокровищ. По дороге шторм утопил пять судов, и только шестому кораблю, Гераклу и нескольким из его людей удалось выжить и найти убежище на острове Кос.

На острове встретил пастуха по имени Андагор, который был известен своей силой. Люди спросили Андагора дать овец, чтобы поесть, и он взамен попросил, чтобы Геракл согласился побороться с ним. Борьба длилась несколько часов и превратилась в битву, когда жители Кос решили помочь Андагору. Геракл спрятался в доме женщины из Фракии, одев ее одежду. Эврипил когда услышал такие новости, приказал арестовать Геракла, который спрятался горной местности в Пили. Местные жители помогли Гераклу победить Эврипила. В бою, Геракл похитил дочь Эврипила, Халкиопи, на которой потом женился. От союза Геракла и Халкиопи родился Фессалий, который впоследствии стал королем Нисирос и Лерос, а его сыновья приняли участие в Троянской войне.