Attalos II, king of Pergamon, is believed to have founded the city around 150 BC, during the Hellenistic period, naming it Attalia and selecting it as a naval base for his powerful fleet. However, excavations in 2008 in the Doğu Garajı district have uncovered remains dating to the 3rd century BC, suggesting that the city was founded earlier than previously supposed. Antalya became part of the Roman Republic in 133 BC when King Attalos III of Pergamon bequeathed his kingdom to Rome at his death. The city grew and prospered during the Ancient Roman period. Christianity started to spread in the region after 2nd century. Antalya was visited by Paul of Tarsus, as recorded in the Acts of the Apostles. The ruins of the 13th-century Seljuk mosque at Attalia was previously a Christian Byzantine basilica from the 7th century. The Great Mosque had also been a Christian basilica and the Kesik Minare Mosque had been the 5th century Christian Church of the Panaghia or Virgin and was decorated with finely carved marble. The archaeological museum at Attalia houses some sarcophagi and mosaics from nearby Perga and a casket of bones reputed to be those of St. Nicholas, the bishop of Myra, further down the Turquoise coast. Hıdırlık Tower, a 2nd-century fortification in the Karaalioğlu Park. Antalya was a major city in the Byzantine Empire. It was the capital of the Byzantine Theme of the Cibyrrhaeots, which occupied the southern coasts of Anatolia. At the time of the accession of John II Comnenus in 1118 it was an isolated outpost surrounded by Turkish beyliks, accessible only by sea. The city and the surrounding region were conquered by the Seljuk Turks in the early 13th century. Antalya was the capital of the Turkish beylik of Teke (1321–1423) until its conquest by the Ottomans -except for a period of Cypriot rule between 1361 and 1373.