This article attempts to reconstruct the heathen cults which existed in Jerusalem, after the destruction of the second temple in 70 CE and especially after the foundation of the Roman colony of Aelia Capitolina on the ruins of the Jewish city, in the first half or the second century CWE. Based on all the currently available literary and archaeological sources, this area of research reveals that the pantheon of Aelia Capitolina was exclusively Graeco-Roman, as was the case with the city of Sebaste/Samaria. Those two religious centers dissociate themselves from the Palestinian paganism, in the Roman era, which was profoundly characterized by the syncretistic merger of the Greek and Roman religions with ancient Phoenician and Syrian cults.