« Evena » apparait dans les textes au milieu du XIIe siècle (1141). Vers 1150, le castrum est partagé entre les vicomtes de Marseille et le Chapitre de l’église de Marseille.

Vers 1230, la famille de Signes fait bâtir le donjon pentagonal. À cette époque (1227), Aicard et Guillaume de Signes sont officiers du comte de Provence. Vers 1297, ce dernier -Charles II d’Anjou- accroit ses parts et ses droits sur le château. A partir de 1313, son successeur et fils -Robert de Naples- les cède progressivement au vice sénéchal de Provence : Bertrand de Signes. En 1315, ce dernier, sans héritier, cède son nom, son titre et sa seigneurie à son petit neveu, Bertrand de Vintimille. Dans ce début de XIVe siècle, la tour circulaire dite « tour blanche » ainsi que l’enceinte en pierre calcaire sont bâties.

En 1524, lors de l’invasion de la Provence par les troupes de Charles-Quint (Duc de Bourgogne et Empereur des Romains) le château n’est pas conquis. Soixante huit ans plus tard, la place, tenue par les ultra-catholiques dirigés par Isnard d’Ollioules, résiste de nouveau face aux canons de François de Bonne, duc de Lesdiguières.

A la fin du XVIe siècle ou au début du XVIIe siècle, le château est « modernisé » (logis à façade Renaissance). Ces travaux sont, sans doute, l’œuvre de Gaspard II de Marseille-Vintimille ou de son fils Magdelon. Bien que refaite au goût de l’époque, la place garde une fonction militaire comme en témoigne une délibération communale datée de 1614 : « institution d’une garde de six hommes attendu le mauvais bruit qui court de la division qu’est en France ». On peut y lire également : « réparations au château, murailles et portail ». Deux délibérations, datées de 1615 et 1617, maintiendront cette garde au château. Celle-ci capitulera devant l’armée républicaine, en 1793, lors du siège de Toulon.

Après son abandon au XXe siècle (le logis est habité jusqu’à la Seconde Guerre mondiale), le château subit pillage et vandalisme.