The Clark County Building Department issued a permit valued at roughly $26.3 million for the new store under construction in the southwest valley.