Архитектурный ансамбль храма Экатондопильяни, находящегося на Паросе, состоит из собственно храма Богородицы – большой базилики с куполом – и двух боковых приделов, один из которых освящен в честь святого Никлоая, а во втором находится место для крещения – баптистерий.

Храм датируется VI в., но, как предполагается, построен на фундаменте более ранней базилики, времен Константина Великого (нач IV в.), которая в свою очередь строилась на месте более древнего римского гимнасия.

По преданию, Елена, мать Константина Великого, по дороге в Иерусалим вынуждена была пристать к Паросу по причине волнения на море. Там она нашла небольшую церковь Успения Богородицы и приказала перестроить ее. По другой версии, современная церковь была выстроена при императоре Юстиниане (V в.) тем же самым архитектором Игнатием, который строил знаменитый храм Софии в Константинополе.

Новая церковь своим величием и монументальностью производила столь сильное впечатление на современников, что они дали ей название Стовратной (Экатондопильяни). Во второй пол. XX в.храм подвергся детальной реставрации, а вокруг храма были произведены раскопки, давшие богатый научный материал дл историков.