Der Sage nach errichtete der Mönch Bonifacius ein Kreuz an der Stelle, wo man heute die Creuzburg findet. Vor der Erbauung der Burg selbst im Jahre 1170 errichtete man ein Benediktinerkloster an jenem Ort.
Bedeutende Persönlichkeiten waren Gast in Kloster und Burg. So wird bereits ein Treffen zwischen Kaiser Heinrich IV und Erzbischof Siegfried von Mainz im Jahre 1069 erwähnt. Aber auch Ludwig der Springer und seine Gemahlin Elisabeth, sie schenkte hier ihrem Sohn Hermann das Leben, bewohnten zeitweise die Creuzburg. Nach dem Tod Ludwigs Sohn Hermann 11. 1241 verloren Burg und Stadt Creuzburg immer mehr an Bedeutung. Über Jahrhunderte war die Veste Amtssitz von Creuzburg. Gastrecht erhielten im Laufe der Zeit unter anderen Luther und Melanchthon, Napoleon sowie Johann Wolfgang von Goethe. Durch verschiedenste Nutzung der Burg wurde sie bis 1972 oft umgebaut. Mitte der 70er Jahre drohte dann der Verfall.
Unter der Obhut einer Interessengemeinschaft wurde die Burg ab 1981 vor dem Verfall gerettet. Seit 1991 ist sie dem Publikumsverkehr wieder zugängig gemacht. Im gleichen Jahr ging die Burg in das Eigentum der Stadt Creuzburg über. 1997 wurde die Grundsanierung der Burg abgeschlos- sen.