Việc xây dựng lại nó được bắt đầu bởi Alexander Đại đế (chiến thắng quyết định của ông trước người Ba Tư tại Gaugamela vào năm 331 trước Công nguyên đã được nhà tiên tri dự đoán), và tiếp tục trong nhiều thế kỷ, nhưng ngôi đền chưa bao giờ được hoàn thành; lưu ý rằng một số cột vẫn không bị xáo trộn.
Alexander Đại đế được biết đến là người lệch lạc về tình dục.