Krebs is a city in Pittsburg County, Oklahoma, United States. The population was 2,053 at the 2010 census, a slight increase from 2,051 at the 2000 census. Its nickname is "Little Italy." It was founded before Oklahoma statehood as a coal mining town in the Choctaw Nation of Indian Territory.
A post office was established at Krebs, Indian Territory on February 10, 1886. At the time of its founding, Krebs was located in Tobucksy County, a part of the Moshulatubbee District of the Choctaw Nation. Krebs began as a coal-mining camp housing European immigrants who came to work coal mines in the surrounding area. The town is named after Judge Edmond Folsom Krebs (1821-1893), a county judge in Tobucksy County. Judge Krebs was born of mixed German and Choctaw ancestry in Winston County, Mississippi.
An explosion in the Osage Coal & Mining Company’s No. 11 mine on January 7, 1892 killed about 100 workers and injured another 150, but mining continued to prosper. By 1895, there were 15 mines operating nearby.