Dumbledore gave her the news about the death of the Potters while they were sitting outside the Dursley's house. She had been watching the house all the previous day & into the night. So when she started, they didn't need a safe house for Harry, did they?
McGonagall had heard rumors and Hagrid had told her that Dumbledore would be at the Dursley's so she was waiting for him, to both confirm the rumors she had heard, as well as to determine exactly why Dumbledore would come to the Dursley's in the first place.
...he put it [watch] back in his pocket and said 'Hagrid's late. I suppose it was he who told you I'd be here, by the way?'
'Yes,' said Professor McGonagall. 'And I don't suppose you're going to tell me why you're here, of all places?'
'I've come to bring Harry to his aunt and uncle....'
- pg. 15 from Harry Potter and the Philosopher's Stone, Bloomsbury edition.
McGonagall goes on to say how she has been watching the Dursley's all day and explains how they are horrible Muggles.
This answer is partially speculation, but built off of evidence
She was likely there to spy on Dumbledore.
During Voldemort's first rise, McGonagall and Dumbledore were working for rival anti-Voldemort agencies. McGonagall used her Animagus form to do spywork for the Ministry, while Dumbledore led the Order of the Phoenix.
Minerva McGonagall did not teach the young Tom Riddle, but she was privy to Dumbledore’s fears and suspicions about him. Minerva was not inducted into the Order of the Phoenix during Voldemort’s first climb to power (at that time the Order of the Phoenix was seen as a renegade outfit by the Ministry; successive Ministers feared Dumbledore’s charisma and magical talent, and were inclined to harbour fears that he wished to succeed them). Minerva’s abilities as an Animagus were to prove useful in these dark periods of wizarding history, however, and unbeknownst to her students she spent many nights spying for the Ministry in the guise of a tabby cat, bringing the Aurors crucial information on the activities of Voldemort’s followers.
Pottermore - Professor McGonagall (behind paywall)
Additionally, McGonagall wasn't expecting Dumbledore to recognize her, and Dumbledore wasn't expecting her to be there.
“Fancy seeing you here, Professor McGonagall.”
He turned to smile at the tabby, but it had gone. Instead he was smiling at a rather severe-looking woman who was wearing square glasses exactly the shape of the markings the cat had had around its eyes. She, too, was wearing a cloak, an emerald one. Her black hair was drawn into a tight bun. She looked distinctly ruffled.
“How did you know it was me?” she asked.
It must have made sense to Dumbledore, though, because he put it back in his pocket and said, “Hagrid’s late. I suppose it was he who told you I’d be here, by the way?”
“Yes,” said Professor McGonagall.
Harry Potter and the Philosopher's Stone - Chapter One