Ülkemizde kömür üretimi ve madencilik alanında en eski ve köklü kuruluş olan Yeni Çeltek Kömür ve Madencilik A.Ş. (Yeni Anadolu Madencilik ve Teknolojileri San. Tic. A.Ş.) Türkiye Şeker Fabrikaları A.Ş.’nin öncülüğünde 1955 yılında Merzifon/Amasya’da kurulmuştur.

Şirketin kuruluş amacı, başta Şeker Fabrikaları ve diğer sanayi sektörlerinin yakıt ihtiyacını temin etmek, işletmelerin bulunduğu bölgelerin ısınma amaçlı yakacak ihtiyacını karşılamak ve ülke ekonomisine katkıda bulunmak üzere kurulmuştur. 

1965 yılında Sorgun/Yozgat’ta ikinci işletmesini üretime almasıyla birlikte Şirket Genel Müdürlüğü Ankara’ya taşınmıştır.

Bunların dışında farklı yıllarda Zambak, Cuma Ovası, Artova, Akhisar, Şırnak, Bolu ve Beyşehir İşletmelerinde faaliyetlerde bulunulmuş, bu İşletmelerin bir bölümü 1980 yılı öncesinde devletleştirilmiştir.

2016 yılı itibari ile Mermer Ruhsatları alınmıştır.

2018 yılı içerisinde Yeni Çeltek Kömür ve Madencilik A.Ş. unvan değişikliğine giderek Yeni Anadolu Madencilik ve Teknolojileri San. Tic. A.Ş. olmuştur.

Halen yer altı ve açık ocak kömür üretim faaliyetine devam etmekte olan Yeni Anadolu Madencilik ve Teknolojileri A.Ş. kurulduğu günden bugüne kadar yaklaşık 20 milyon ton linyit kömürünü yeraltından çıkararak ülke ekonomisine kazandırmıştır.