Though these constellations are magical in nature and don't behave quite like real constellations, they are very likely to follow the same patterns they have for centuries. The moons continue to orbit just as they always have. These kinds of things are the basis for calendars, and the churches would have records showing when astronomical things occur. That way, they know when to start preparations for a special event, even if the sky can't be seen.