1113 wurde "Hiedungispuigin" als Besitz des Klosters Melk erstmals erwähnt. 1278 fand in der Nähe des Schlosses die Schlacht zwischen Rudolf von Habsburg und Ottokar II. Przemysl statt. Von 1295 bis 1497 trat eine ritterliche Familie von Jedenspeigen (Idunspeugen), als Eigner auf, später die Familie "von Steinpeiß" (Steinpeiss). Von 1524 bis 1574 traten die Lamberg (Adelsgeschlecht) den Besitz an. Nach Georg Clam Martinic übernahm "General Konrad von" Pappenheim im Jahre 1578 das Schloss, welches anschließend im Jahre 1585 in den Besitz der "Freiherrn von Kollonitsch" (aus dem Adelsgeschlecht der Kollonitz von Kollograd) überging. Gemäß Rudolf Büttner soll dies aber bereits 1583 erfolgt sein. Bis 1597 gehörte Jedenspeigen den Freiherrn von Kollonitsch, die das Schloss umbauen ließen. Nach mehreren Besitzerwechseln erwarben die Grafen Kollonitsch 1675 erneut die Herrschaft. 1874 vererbte "Max Graf Kollonitsch" Schloss und Herrschaft an die Erzdiözese Wien. Seit 1985 gehört das Schloss der Marktgemeinde Jedenspeigen.