Byen selv ble grunnlagt av doriske grekere. Konstruksjonen av tempelet begynte så tidlig som på 700-tallet f.Kr. Kameiros var den ene av tre byer på Rhodos, sammen med Lindos og Ialyssos, som er nevnt av Homer. Byen var også en del av det doriske hexapolis (forbund av seks byer).