1660s, "pertaining to or characterized by myths; existing only in myth," from Late Latin mythicus "legendary," from Greek mythikos, from mythos (see myth).
-al 1
suffix forming adjectives from nouns or other adjectives, "of, like, related to, pertaining to," Middle English -al, -el, from French or directly from Latin -alis (see -al (2)).