K-Supermarket on toteutettu täysin Keskon toiveiden mukaisesti. NCC etsi myymälän tarpeisiin ja asiakasvirroille sopivan tontin, joka löytyi Oulun Kaijonharjun kaupunginosasta. Rakennus räätälöitiin Keskolle juuri oikeanlaiseksi. Uudisrakennuksen ensimmäisessä kerroksessa sijaitsevat myymälä ja toimistotilat. Toisessa kerroksessa sijaitsevat IV-konehuone ja SPK. Piha-alueella rakennuksen itäpuolella on 69-paikkainen pysäköintialue.

Moderni rakennus on maanvaraisesti perustettu. Sen kantava runko on betonia ja liimapuuta. Ulkoseinät ovat Paroc-elementtejä, julkisivumateriaaleina pääosin pelti ja tiili.

Kaijonharjun keskus on voimakkaasti kehittynyt alue Oulun yliopiston läheisyydessä. Kerrostalovaltaisella alueella asuu vajaat 4000 ihmistä ja siellä on hyvät peruspalvelut.