Capo d'Orlando è un comune della provincia di Messina, confina con i comuni di Capri Leone, Mirto, Naso e Torrenova.
Centro turistico e commerciale del comprensorio dei Nebrodi, del quale è uno dei poli, insieme a Sant'Agata di Militello e Patti, è nato come borgo di pescatori.
Il nome di Capo d'Orlando risale all'epoca normanna, quando fu battezzata così in onore di una presunta sosta del paladino Orlando durante una crociata in Terra santa. Secondo la leggenda sarebbe stata fondata da Agatirso, figlio di Eolo, re dei venti e delle isole Eolie (da non confondere con Eolo, dio dei venti presso i greci, con il quale viene spesso confuso, a partire nell'Eneide di Virgilio, opera nella quale le due figure mitologiche vengono sovrapposte per la prima volta nel libro I). La fondazione, secondo la leggenda, risalirebbe a tempi non lontani dalla guerra di Troia, intorno al 1183 avanti Cristo e da principio il paese avrebbe conservato il nome di Agatirso, "colui che porta lo splendido tirso": dunque sarebbe stata in origine una città sacra al culto di Dioniso, simboleggiato appunto dal tirso.