CityStore.rs webshop je u vlasništvu firme "City Records" d.o.o. iz Beograda.

Webshop je osnovan daleke 2007. godine kao CeDeteka.com.

Zatim je preimenovan u CityBox.rs 2009. godine.

Od 2017. godine nosi današnji naziv CityStore.rs.

Za 18 godina postojanja CityStore.rs webshop je imao preko 15.000 realizovanih porudžbina, preko 7.500 oglašenih izdanja i preko 6.400 zadovoljnih korisnika.