Prague is a city in Lincoln County, Oklahoma, United States. The population was 2,356 at the 2020 census, a 1.76 percent decrease fr…Prague is a city in Lincoln County, Oklahoma, United States. The population was 2,356 at the 2020 census, a 1.76 percent decrease from the figure of 2,388 in 2010. Czech immigrants founded the city, and named it after the capital of the present-day Czech Republic.