Vers l'an 1000, Riquewihr fut avec son château de Reichenstein la propriété des ducs d'Alsace et d'Eguisheim-Dabo. Il est cité pour la première fois sous le nom de « Richovilare » en 1049 dans une donation au monastère de Sainte-Croix-en-Plaine, près de Colmar. En 1094, l'abbaye de Sainte-Croix-en-Plaine possède des vignes à Riquewihr.

Le village de Richovilare du XI^e siècle passa aux mains des comtes d'Eguisheim-Dabo. À partir du XIII^e siècle le domaine tomba dans les mains d'une famille noble, les Reichenstein mais ses membres se firent une mauvaise renommée de seigneurs-brigands. En 1269, le comte Rodolphe de Habsbourg, le futur souverain du Saint-Empire romain germanique, assiégea le château avec l'aide des Colmariens et des Strasbourgeois, le prit et le fit détruire, de sorte qu'il perdit toute importance.