The previous church may have not had a permit
Usually churches must have additional features that a retail space does not need to have- such as 1 or 2 hour partiition walls and ceiling depending on the floor area. Also a church may be required to have fire sprinklers.
Stan Scholl, P.E.