Create new category button not appearing for moderator

I’m an admin on the account and I can still do it but Mark is not an admin. However, he has trust level 4 and could previously set the category himself. Is the ability to create categories an admin only privilege and if so, has this always been the case?