Check your level: the entrance to the circus opens at level 7.

Also, don’t forget that it’s a Travelling Circus! Visit Flores often, and you’re sure to bump into it sooner or later.