Three colonies of warm-water coral Astroides calycularis were found at the eastern part of the middle Adriatic Sea during the 1990–2001 period. For each specimen, depth distribution and habitat were recorded. Previous and recent knowledge of this species in the Adriatic Sea and in the Mediterranean Sea was discussed in relation to climatic changes. Occurrence of A. calycularis in the Adriatic Sea was related to the increased temperatures of the surface marine layer. Variable temperature conditions were connected to the climatic changes on the hemispheric scale through the North Atlantic Oscillation index. The prevailing sea current system together with the coastal configuration and bottom type favours the presence of the studied warm-water coral on the eastern Adriatic coast.