Columbia Heights is a city in Anoka County, Minnesota, United States. The population was 21,973 at the 2020 census. Minnesota State Highways 47 and 65 are two of the main routes in the city. Columbia Heights is a first-ring northern suburb of Minneapolis, which borders it on the south. Its downtown district is centered at the intersection of 40th Avenue NE and Central Avenue, and includes the Heights Theater, county offices, the Public Library, and a variety of businesses.