Парос заселён с 3-го тысячелетия до н.э. и был важным центром Кикладской цивилизации. Однако его большая слава связана с паросским мрамором — знаменитым «лихнитесом», прозрачным белым мрамором, который считался лучшим в античном мире и из которого были созданы такие шедевры, как Венера Милосская.
В древности Парос был богатым и могущественным, с колониями, такими как Тасос. Он дал миру лирического поэта Архилоха (VII век до н.э.) и скульптора Скопаса. Остров участвовал в персидских войнах, а позже — в Афинском морском союзе.
В византийский период была основана Экатонтапилиани, а после Четвёртого крестового похода (1207) остров перешёл к венецианцам и вошёл в состав Герцогства Эгейского моря. Род Санудо построил замок Паройкии на месте древнего храма.
Во времена османского владычества Наусса использовалась как военно-морская база русского флота Орлова (1770–1775). Парос активно участвовал в Революции 1821 года — отсюда была родом Мандо Маврогенус. В новое время остров превратился в одно из самых популярных туристических направлений Киклад.