We have found 242 properties in Columbia Heights, MN. Average property sale price in Columbia Heights is $165,587. It is 34.5% lower than average property value in Minnesota. Average price per square feet in Columbia Heights is $110. It is 19.7% lower than average property value in Minnesota.