Le château semble dater du XIIe siècle au moment où la seigneurie d'Useldage fut créée. L'un des premiers seigneurs fut Théobald d'Useldange. Après que la dynastie ait disparu au milieu du XIIIe siècle, Jean de Rodemacher devint le propriétaire légitime en 1415 de par son mariage avec Irmgard de Boulay. En 1479, Maximilien Ier confisca la propriété et chargea Christophe de Bade de son entretien. À la suite de la guerre entre la France et la Bourgogne, le château et sa chapelle furent sérieusement endommagés. William de Nassau-Vianden, qui hérita du château, le vendit à François-Sébastien Baur de Everlange en 1674. Le château finit à l'abandon et sa chapelle fut détruite en 1903[2].
En 1924, Emma (Wolff) Kuhn acheta le château en ruine. Après avoir consolidé les murs en 1934, la famille construisit une propriété moderne sur les ruines de l'ancien palais, qui devint plus tard la maison communale. Le château est actuellement restauré par l'État luxembourgeois[2].
