WRONG: We moved to a new premise.
Can you spot the error?
Premises are land and buildings together considered as a property. If you are referring to property, it needs to come with a “s”, regardless whether it is singular/plural.
CORRECT: We moved to the new premises.
If you used “premise” without the “s”, it refers to a proposition upon which an argument is based.
For example: He accepted the job on the premise that he would receive an annual bonus of 50 percent.