Thiên nhiên ưu đãi là thế, còn nhân tạo lại cho xứ Nẫu một kỳ quan khác – tháp Nhạn mang dấu ấn văn hóa Cham Pa giữa lòng thành phố Tuy Hòa. Theo truyền thuyết kể lại, sự ra đời của tháp Nhạn bắt nguồn từ câu chuyện tiên nữ Thiên Y A Na giáng trần chỉ dạy cho người dân địa phương cấy cày, dệt vải, kéo sợi mưu sinh. Sau khi bà trở lại cõi tiên, người dân Cham Pa đã xây tháp để phụng thờ bà. Tháp có hình tứ giác cao 25m với 4 tầng, trên đỉnh tháp là tượng Linga bằng đá – biểu tượng tâm linh của người Chăm mong vạn vật luôn sinh sôi nảy nở. Chân tháp là dạng đế vuông ốp sa thạch, thân tháp thẳng đứng đồ sộ tạo cảm giác vững chãi. Ngoài kết cấu rất đặc trưng, vật liệu mà người Chăm xưa dùng để xây tháp càng làm người ta ngạc nhiên thán phục. Tháp Nhạn được xây dựng hoàn toàn bằng gạch nung xếp khít nhau rất chắc chắn. Loại gạch này có khối lượng nhẹ hơn nhưng bền hơn gạch thông thường. Các viên gạch được gắn với nhau bằng loại keo làm từ cây tự nhiên rất kết dính, không lộ kẽ hở nào, đảm bảo cho tòa tháp nghìn tuổi vẫn đứng vững cùng năm tháng. Vì sức hấp dẫn đó mà du khách bấy lâu vẫn truyền tai nhau: “Phú Yên có đỉnh Cù Mông, có hòn tháp Nhạn, có dòng sông Ba”. Nơi này rất thích hợp để viếng thăm vào đêm thơ Nguyên Tiêu dịp rằm tháng Giêng hay mùa lễ hội Vía Bà tháng 3 âm lịch.