In the European Mediterranean Region, palm trees are a common element in cities and semi-urban landscapes and have become important habitat structures for local fauna. This study aimed to monitor the invertebrate and vertebrate fauna occurring on and associated with ornamental palms of the genus Phoenix, over the course of one year. Five study sites were used in southern Spain, with varying levels of management. Several complementary methods were applied monthly in order to assess the vertebrates and invertebrates associated with the full seasonal cycle of palms, including flowering and fruiting. The study resulted in the identification of 216 invertebrate families from seven different classes and 89 vertebrate species, consisting of 62 bird, 20 mammal (including bats), six reptile and one amphibian species associated with Phoenix palms. It thus highlights that Phoenix palms provide a habitat for many species and individuals over the course of one year.