Old Navy is located at Columbiana Station in Columbia, SC. The mall is situated at Harbison Blvd., Columbia, SC 29212. Use the map below to find the exact location and browse other nearby Old Navy stores.