The colony has been coming to an area near the entrance to the iconic park to mate and nest since the start of the millennium