Selon la tradition, le nom du château provient de Appio Claudio, consul romain qui, après avoir soumis les Ligures Intéméliens en 185 a.C.,, fit construire une garnison pour défendre les territoires conquis.
Situé sur le sommet du Mont Magliocca, sur le col de Peidaigo, le château jouit d'une vue superbe sur la Cote d'Azur et sur la Riviera Italienne.
La documentation historique sur la château commence en 1140. Quand Vintimille fut conquise pour la première fois par les génois, ceux-ci s'emparèrent de toutes les fortifications de la ville.
À partir de la deuxième moitié du XIIème siècle, probablement les Génois construisent une vraie fortification, pour garantir une dernière défense des possessions de la République sur la frontière avec la Provence.
Le château obtint une grande importance non seulement pendant la période des luttes entre Gènes et Vintimille, qui continuèrent jusqu'en 1251, mais aussi pendant les contrastes entre Guelfes et Gibelins de la deuxième moitié du siècle.
En 1318 Roberto d'Angiò attaqua les Gibelins, qui s'étaient barricadés a Vintimille, qui cédèrent à l'avancée des Guelfes. Le château d'Appio a eu un rôle important pendant la guerre de sécession Autrichienne, quand en 1746 le français qui aidaient la défense de Vintimille, avaient envoyé 4500 soldats à Castel d'Appio pour défendre le fort et pour surveiller la ligne de la Magliocca. Le résultat ne fut pas obtenu car les troupes austro-sardes, par ordre de Emanuele III réussirent à s'emparer du fondement.