Sachverhalt: Sachverhalt: A. Die Bau- und Werkkommission der Einwohnergemeinde Erlinsbach SO erteilte der TDC Switzerland AG am 23. September 2004 die Baubewilligung für die Errichtung einer Mobilfunkanlage, bestehend aus einem 6,8 m hohen Antennenmast und einem Gerätecontainer, auf dem Dach des Gebäudes Aarauerstrasse 101 (GB Nr. 2499; "I._-Haus"). Die Bauparzelle liegt gemäss Zonenplan in der Kernzone, überlagert mit der Ortsbildschutzzone. Niedererlinsbach ist als Dorf im Anhang zur Verordnung vom 9. September 1981 über das Bundesinventar der schützenswerten Ortsbilder der Schweiz (VISOS; SR 451.12) als Objekt von nationaler Bedeutung verzeichnet. Der Standort der streitigen Mobilfunkanlage befindet sich im Gebiet 1 "Dorf" des ISOS-Objekts. Niedererlinsbach ist als Dorf im Anhang zur Verordnung vom 9. September 1981 über das Bundesinventar der schützenswerten Ortsbilder der Schweiz (VISOS; SR 451.12) als Objekt von nationaler Bedeutung verzeichnet. Der Standort der streitigen Mobilfunkanlage befindet sich im Gebiet 1 "Dorf" des ISOS-Objekts. B. Gegen die Baubewilligung erhoben die Einwohnergemeinde Erlinsbach und mehrere Private Beschwerde beim Bau- und Justizdepartement des Kantons Solothurn. Dieses wies die Beschwerde ab, soweit es darauf eintrat. Es bestätigte die Baubewilligung unter Auflagen und Bedingungen in Bezug auf den Gerätecontainer und die farbliche Gestaltung der Anlage; überdies sei nach der Inbetriebnahme der Anlage eine Abnahmemessung vorzunehmen. B. Gegen die Baubewilligung erhoben die Einwohnergemeinde Erlinsbach und mehrere Private Beschwerde beim Bau- und Justizdepartement des Kantons Solothurn. Dieses wies die Beschwerde ab, soweit es darauf eintrat. Es bestätigte die Baubewilligung unter Auflagen und Bedingungen in Bezug auf den Gerätecontainer und die farbliche Gestaltung der Anlage; überdies sei nach der Inbetriebnahme der Anlage eine Abnahmemessung vorzunehmen. C. Daraufhin gelangten die Einwohnergemeinde und mehrere Privatpersonen mit Beschwerde ans Verwaltungsgericht des Kantons Solothurn. Dieses führte am 21. März 2006 einen Augenschein mit Befragung der Parteien durch und hörte als Auskunftspersonen einen Experten des Amts für Umwelt sowie einen Fachmann für Ortsbildschutz an. Am 29. März 2006 hiess das Verwaltungsgericht die Beschwerden gut und hob den Entscheid des Bau- und Justizdepartements und die kommunale Baubewilligung auf. C. Daraufhin gelangten die Einwohnergemeinde und mehrere Privatpersonen mit Beschwerde ans Verwaltungsgericht des Kantons Solothurn. Dieses führte am 21. März 2006 einen Augenschein mit Befragung der Parteien durch und hörte als Auskunftspersonen einen Experten des Amts für Umwelt sowie einen Fachmann für Ortsbildschutz an. Am 29. März 2006 hiess das Verwaltungsgericht die Beschwerden gut und hob den Entscheid des Bau- und Justizdepartements und die kommunale Baubewilligung auf. D. Gegen den verwaltungsgerichtlichen Entscheid erhebt die TDC Switzerland AG Verwaltungsgerichtsbeschwerde und staatsrechtliche Beschwerde ans Bundesgericht. Sie beantragt, der angefochtene Entscheid sei aufzuheben und die Beschwerde der Beschwerdegegner sei abzuweisen. Eventualiter sei die Sache zur Neubeurteilung nach Einholung einer Begutachtung im Sinne vom Art. 7 des Bundesgesetzes vom 1. Juli 1966 über den Natur- und Heimatschutz (NHG; SR 451) an die Vorinstanz zurückzuweisen. D. Gegen den verwaltungsgerichtlichen Entscheid erhebt die TDC Switzerland AG Verwaltungsgerichtsbeschwerde und staatsrechtliche Beschwerde ans Bundesgericht. Sie beantragt, der angefochtene Entscheid sei aufzuheben und die Beschwerde der Beschwerdegegner sei abzuweisen. Eventualiter sei die Sache zur Neubeurteilung nach Einholung einer Begutachtung im Sinne vom Art. 7 des Bundesgesetzes vom 1. Juli 1966 über den Natur- und Heimatschutz (NHG; SR 451) an die Vorinstanz zurückzuweisen. E. Der Gemeinderat Erlinsbach, die privaten Beschwerdegegner und das Verwaltungsgericht beantragen, die Beschwerden seien abzuweisen, soweit darauf einzutreten sei. Das Bau- und Justizdepartement schliesst auf Gutheissung der Beschwerden. E. Der Gemeinderat Erlinsbach, die privaten Beschwerdegegner und das Verwaltungsgericht beantragen, die Beschwerden seien abzuweisen, soweit darauf einzutreten sei. Das Bau- und Justizdepartement schliesst auf Gutheissung der Beschwerden. F. Das Bundesamt für Umwelt (BAFU) hat in Absprache mit dem Bundesamt für Kultur zu den in der Beschwerde aufgeworfenen Fragen des Bundesrechts Stellung genommen. Beide Bundesämter sind der Auffassung, dem Antrag der Beschwerdeführerin auf Einholung eines Gutachtens der Eidgenössischen Natur- und Heimatschutzkommission (ENHK) nach Art. 7 NHG müsse stattgegeben werden. Den Beteiligten wurde Gelegenheit gegeben, sich dazu zu äussern.