L'origine exacte du château est inconnue mais un ancien analyste, Daniel Specklin, affirme que c'est Clovis (Clodovig) roi des Francs qui construisit ce château vers le lorsqu'il fit la conquête de l'Alsace. Il aurait bâti ce château sur un plateau qui domine les deux vallées de la Lièpvrette et de Villé afin de s'assurer plus facilement le passage de ses troupes d'est en ouest. Il nomma ce château « "Frankenbourg" » qui veut dire la forteresse des Francs (Burg der Franken). Il y bâtit une chapelle où Specklin dit avoir vu, sur l'un des vitraux peints qui existaient encore de son temps, les premières armoiries des Francs : trois crapauds de sable (noirs) sur un champ d'argent (sur fond blanc). Selon la légende, au cours de la bataille de Tolbiac que certains historiens situent au Kochersberg au nord-ouest de Strasbourg, Clovis avait promis à sa femme Clotilde qu'il se convertirait au Dieu des Chrétiens si celui-ci lui accordait la victoire. La tradition alsacienne veut que cette promesse eût été prononcée au château de Frankenbourg. Après sa conversion au christianisme, Clovis aurait remplacé les trois crapauds par trois fleurs de lys qui sont devenues ensuite les armes des rois de France. C'est dans la chapelle de ce château, dit la tradition, que l'épouse de Clovis Sainte Clotilde a prié, pendant la bataille de Tolbiac, pour obtenir la victoire et la conversion de son mari. Dans la région a longtemps circulé une autre légende. Au pied de la montagne, du côté de Villé, un village porte le nom de Bassemberg (la montagne de Basine), où la mère de Clovis, selon la tradition, avait une demeure qu'elle habitait pendant son séjour dans la contrée.