Sounds fine to me (I'm a brit) ;-)

Just jumble the words around : "In the city of York there was once a society of magicians."

If it helps at all, it's pretty archaic-sounding british english, probably done for stylistic effect