Magical creature associated with rainbows (7)
I believe the answer is:
unicorn
(Other definitions for unicorn that I've seen before include "Heraldic beast on the Royal Arms" , "Fabled horned beast" , "Lion's traditional adversary" , "Fabulous horned animal" , "Mythical horned equine" .)