By looking for certain stars and patterns. They weren't there one night, or they moved in the sky far faster than they should. It's not constant - so it says something about where this place may be. In a world of its own, perhaps, or just so saturated with magic that such things can happen.

[like a singularity.]