По-другому обстоят дела и с храмами. В северо-восточной части теменоса располагался храм Аполлона-Дельфия, на западной части – храм Зевса. После победы Оливии над македонским войском, под руководством Зопирона. Воздержанные храмы V века до н.э. замещаются более роскошными. Например, храм Аполлона в антах реконструируется в обширный периптеральный (храм, обрамленный колоннадой). А храм Зевса строят на массивных слоевых основаниях, для того, чтобы тот смотрелся величественнее.

Вокруг войны Оливии и Македонии множество запутанных и непонятных фактов. Как войско Александра Македонского оказалось в Оливии? Зачем Александру Македонскому понадобился этот греческий город, когда его целью были скифы? И как Оливии удалось устоять перед самым доблестным войском того времени?

Ситуация выглядела так: один из полководцев Александра, Запирон, по поручению правителя охранял границы Фракии, которая, надо отметить, находилась неблизко от Оливии. Тем не менее, по неизвестным причинам, то ли из личной неприязни, то ли из желания отличится перед императором, а может быть и из неприятия македонцами факта, что оливиополиты поддерживали хорошие отношения со скифами, но Запирон осаждает город. В 331 году до н.э. армия в 30 000 человек наступает на Оливию. Горожане поступают очень мудро – они вооружают своих рабов и обращаются за помощью к скифам, собрав значительную армию, оливиополиты убивают Зопирона и одерживают победу в битве.