In Greek mythology, there is also an association with the color purple — possibly because of their city, Phoenicia.
.
The Phoenix was known to be one of the most beautiful and perfect creatures by those who recognized it — likely because the creature was associated with Paradise where all things are perfect.