That means when you go up a floor and then black screen with dungeon name and floor number. Then the floor is generated and what you see next is the next floor.
Mew is one of the origin Pokemon on that floor, it cannot be any of those appear while you are walking.
Also, Mew can appear in Monster House. So check them.