Один из старейших христианских храмовых комплексов, сохранившихся до наших дней находится в Греции рядом с портом Парикии, столицы острова Парос.
Впервые на этом месте храм был возведен в IV веке. К таким выводам пришли ученые около 30-ти лет назад, на основе исследований, проведенных при восстановлении храмового комплекса. Основоположниками храма были Святая Елена и её сын, император Константин, сейчас также причисленный к лику святых. Изначально это была небольшая деревянная церковь с крестообразным потолком, впоследствии разрушенная пожаром. В VI веке была заново отстроена Юстинианом, но уже в каменном варианте со сводами и многочисленными куполами.
Храм постоянно подвергался разграблениям и разрушениям в результате многочисленных войн. От мощнейшего землетрясения 1733 года были разрушены купола северной и западной частей комплекса.
С 1959 по 1966 гг. церковь Богородицы Стовратной была реконструирована по планам и эскизам Юстиниана.