Sachverhalt: Sachverhalt: A. Am 21. März 2005 reichte die X._ AG als Eigentümerin der Liegenschaft Ennetbürgenstrasse 53, Parzelle Nr. 114, Grundbuch Ennetbürgen, ein Baugesuch für den Abbruch des bestehenden Wohnhauses und den Neubau von zwei Dreifamilienhäusern ein. Das Gesuch wurde am 23. März 2005 im Amtsblatt publiziert Zuvor hatte die Fachstelle für Denkmalpflege dem Gemeinderat Ennetbürgen mit Schreiben vom 25. Februar 2005 mitgeteilt, sie betrachte das zum Abbruch vorgesehene Direktorenhaus als "in hohem Mass schutzwürdig" und seine Erhaltung für den Denkmälerbestand des Kantons Nidwalden als "unabdingbar". Am 21. März 2005 stellte die kantonale Kommission für Denkmalpflege der zuständigen Bildungsdirektion den Antrag, über die Liegenschaft eine vorsorgliche Schutzmassnahme zu erlassen. Die Bildungsdirektion kam diesem Anliegen am 24. März 2005 nach. Zuvor hatte die Fachstelle für Denkmalpflege dem Gemeinderat Ennetbürgen mit Schreiben vom 25. Februar 2005 mitgeteilt, sie betrachte das zum Abbruch vorgesehene Direktorenhaus als "in hohem Mass schutzwürdig" und seine Erhaltung für den Denkmälerbestand des Kantons Nidwalden als "unabdingbar". Am 21. März 2005 stellte die kantonale Kommission für Denkmalpflege der zuständigen Bildungsdirektion den Antrag, über die Liegenschaft eine vorsorgliche Schutzmassnahme zu erlassen. Die Bildungsdirektion kam diesem Anliegen am 24. März 2005 nach. B. Nach einem Augenschein vor Ort am 11. April 2005 stellte die Kommission für Denkmalpflege dem Regierungsrat den Antrag auf Erlass einer definitiven Schutzverfügung. Nachdem der Regierungsrat am 17. Mai 2005 einen offiziellen Augenschein im Beisein der kantonalen Denkmalpflege, der Bauherrschaft, der Gemeinde Ennetbürgen, der Genossenschaft Buochs und der Nachbarn durchgeführt hatte, entschied er mit Beschluss Nr. 354 am 24. Mai 2005, das Wohnhaus Ennetbürgenstrasse 53 nicht unter Schutz zu stellen. Dieser RRB wurde gemäss Verteiler der Eigentümerin, dem Bundesamt für Kultur, Heimatschutz und Denkmalpflege, dem Gemeinderat Ennetbürgen, der Baudirektion, der Bildungsdirektion, dem Amt für Raumplanung, der Kommission für Denkmalpflege, der Fachstelle für Denkmalpflege und dem Amt für Kultur eröffnet. B. Nach einem Augenschein vor Ort am 11. April 2005 stellte die Kommission für Denkmalpflege dem Regierungsrat den Antrag auf Erlass einer definitiven Schutzverfügung. Nachdem der Regierungsrat am 17. Mai 2005 einen offiziellen Augenschein im Beisein der kantonalen Denkmalpflege, der Bauherrschaft, der Gemeinde Ennetbürgen, der Genossenschaft Buochs und der Nachbarn durchgeführt hatte, entschied er mit Beschluss Nr. 354 am 24. Mai 2005, das Wohnhaus Ennetbürgenstrasse 53 nicht unter Schutz zu stellen. Dieser RRB wurde gemäss Verteiler der Eigentümerin, dem Bundesamt für Kultur, Heimatschutz und Denkmalpflege, dem Gemeinderat Ennetbürgen, der Baudirektion, der Bildungsdirektion, dem Amt für Raumplanung, der Kommission für Denkmalpflege, der Fachstelle für Denkmalpflege und dem Amt für Kultur eröffnet. C. Mit Schreiben vom 7. Juni 2005 ersuchte der Historische Verein Nidwalden (HVN) bei der Staatskanzlei um Informationen über den Stand des Unterschutzstellungsverfahrens. Gleichentags setzte ihn die Staatskanzlei über den Inhalt des RRB Nr. 354 vom 24. Mai 2005 in Kenntnis und teilte dem HVN mit, die Beschwerdefrist beginne für ihn ab Empfang dieser Mitteilung zu laufen. Daraufhin erhoben der HVN und der Nidwaldner Heimatschutz Verwaltungsgerichtsbeschwerde beim Verwaltungsgericht des Kantons Nidwalden. Dieses wies die Beschwerde mit Urteil vom 20. Februar 2006 ab. C. Mit Schreiben vom 7. Juni 2005 ersuchte der Historische Verein Nidwalden (HVN) bei der Staatskanzlei um Informationen über den Stand des Unterschutzstellungsverfahrens. Gleichentags setzte ihn die Staatskanzlei über den Inhalt des RRB Nr. 354 vom 24. Mai 2005 in Kenntnis und teilte dem HVN mit, die Beschwerdefrist beginne für ihn ab Empfang dieser Mitteilung zu laufen. Daraufhin erhoben der HVN und der Nidwaldner Heimatschutz Verwaltungsgerichtsbeschwerde beim Verwaltungsgericht des Kantons Nidwalden. Dieses wies die Beschwerde mit Urteil vom 20. Februar 2006 ab. D. Gegen dieses Urteil erheben der Historische Verein Nidwalden und der Nidwaldner Heimatschutz mit Eingabe vom 8. Juni 2006 staatsrechtliche Beschwerde. Sie beantragen die Aufhebung des angefochtenen Entscheids und die Gewährung der aufschiebenden Wirkung. Weiter ersuchen sie darum, die Bauherrin anzuweisen, Abbrucharbeiten oder Zerstörungen des Objekts bis zum bundesgerichtlichen Entscheid zu unterlassen. Diese Anordnung sei superprovisorisch zu erlassen. Gleichzeitig mit der Einladung zur Vernehmlassung verfügte das Bundesgericht superprovisorisch, dass bis zum Entscheid über das Gesuch um aufschiebende Wirkung alle Vollziehungsarbeiten zu unterbleiben hätten. Abbruch- und Zerstörarbeiten seien zu unterlassen. Das Verwaltungsgericht des Kantons Nidwalden schliesst sinngemäss auf Abweisung der Beschwerde. Zum Gesuch um aufschiebende Wirkung äussert es sich nicht. Die X._ AG als Bauherrin und Beschwerdegegnerin beantragt, das Gesuch um aufschiebende Wirkung sei abzuweisen. In der Sache selbst stellen sowohl der Regierungsrat des Kantons Nidwalden wie auch die Beschwerdegegnerin den Antrag, die Beschwerde abzuweisen, soweit überhaupt darauf eingetreten werden könne.