 In 272 BC, Salemi (then known as Alicia) was conquered by the Romans and declared a free city and free from taxes for its voluntary submission.In the fifth century, like the rest of Sicily, Salemi fell under the dominion of the Vandals, and then under that of the Goths.In 535, it was conquered by the Byzantine Belisarius, the general of Justinian.