How do i unlock the store downtown i keep seeing people reference it

There is no store in Downtown though. The major areas in Downtown are Home, Streets ( Hotel & Bar ) as well as Hospital.

The only stores that I know of are the one inside The Mall, Comic Store and Adult Store.