When Cloister Gargoyle enters the battlefield, venture into the dungeon. (Enter the first room or advance to the next room.)

As long as you've completed a dungeon, Cloister Gargoyle gets +3/+0 and has flying.