Columbia Heights is a city in Anoka County, Minnesota, United States. As of the 2000 census, the city population was 18,520. Columbia Heights was formed as a village on March 14, 1898 when it separated from Fridley township. On July 21, 1921 the Charter of the City of Columbia Heights was adopted and the city was formed. Columbia Heights apartments for rent comparison page shows most up to date rent information on Columbia Heights apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.