Для составления проекта и строительства храма был приглашен известный архитектор Харсифрон из Кносса. Он предложил построить мраморный храм, опоясанный двойным рядом стройных колонн, но дело осложнялось тем, что поблизости не было мрамора.
Однако, как часто бывает, помог случай. Однажды пастух Пиксодор пас стадо на зеленых холмах недалеко от Эфеса. Два барана решили выяснить отношения и, наклонив головы, помчались навстречу друг другу, но промахнулись. Один из них с разбегу стукнулся о скалу. Да так, что от нее отлетел осколок ослепительной белизны. Озадаченный пастух поднял камень, внимательно осмотрел его и вдруг, бросив стадо, поспешил в город. В руках у него оказался… кусок мрамора. Ликующие горожане приветствовали пастуха, облачили его в дорогие одежды, и никому доселе не известный Пиксодор стал знаменитым.
Храм решили строить недалеко от устья реки Каистры. Почва здесь была болотистая, и, как полагали строители, именно таким путем удастся ослабить толчки землетрясений, часто случавшихся на побережье Малой Азии. Грунт посыпали толченым углем, который тщательно утрамбовывали.
По топкой земле было трудно перевозить мраморные колонны из каменоломен, которые находились в 12 километрах от храма. Колеса повозок вязли в болотистой почве. Тогда Харсифрон предложил остроумный способ, которым древние выравнивали почву. В концы колонны забили железные прутья, укрепив их свинцом, и на эти оси с обеих сторон колонны насадили колеса такого размера, что каменная колонна висела на железных осях. Затем прикрепили длинные жерди, впрягли быков, и колонна, превращенная в своеобразное колесо, покатилась по топкой дороге.
При Харсифроне было возведено здание храма и установлена колоннада, впоследствии строительство продолжил его сын архитектор Метаген. Ему удалось закончить верхнюю часть храма. Но тут появились новые трудности: колонны были так высоки, что поднять и поставить их было «выше человеческих сил». Но, как пишут древние авторы, «ночью явилась сама богиня и установила колонны, подобно Аполлону, который тоже помогал при строительстве своего храма в Дельфах». Однако тут началось самое сложное: нужно было положить архитрав на вершину колонны так осторожно, чтобы не повредить ее капитель. И тут Метаген (как в свое время его отец) остроумно разрешил возникшую трудность. На вершину колонны положили мешки с песком, на них осторожно опустили балки, под тяжестью которых песок постепенно высыпался, и балка плавно ложилась на место.
