Die Burg wird erstmals 1255 im Besitz der Herren von Reichenstein erwähnt. Im Jahr 1269 bemächtigen sich die Brüder Giselin der Burg, woraufhin Rudolf I. von Habsburg und die Colmarer sie einnehmen. Beim Basler Erdbeben 1356 wird die Burg stark beschädigt. 1457 wird Burg Reichenstein von Graf Ludwig von Württemberg als Lehen an die Herren von Reichenstein vergeben. Dies ist bis mindestens 1559 der Fall, kurz vor dem Jahr 1575 sterben die Reichensteiner aus.