Daniel Braxton körde genom Towyn, Conwy County, med sin 18-åriga dotter på 07:15 BST på tisdag.
Hon trodde att hon såg ett dött barn i busshållplatsen nära Magpie och Stump puben och skrek åt sin far att köra tillbaka för att kolla, vilket han gjorde.
Mr Braxton, 35, sa att han såg det livlösa nakna barnet på marken, med sin navelsträng fortfarande fäst.
"Vi blockerade vägen och ringde räddningstjänsten," sa han till BBC Radio Wales.
"Jag hade en morgonrock i bilen och sprang för att ta den, lindade in barnet, gav henne några bra hårda gnugg på bröstet och huvudet.
"Hon tog en stor munsbit andnöd och öppnade sina vackra små ögon."
Mr Braxton, som ursprungligen kommer från Birmingham och bor i närliggande Pensarn, sa att de gissade att barnet var mindre än en timme gammalt.
"För att vara ärlig, jag tror den faderliga instinkt och adrenalin sparkade in eftersom min dotter var hysterisk och min partner var hysterisk," tillade han.
"Så det var bara ett fall av så fort jag såg henne ligga där, hennes nakna lilla kropp bara lämnade på kall betong, jag visste att något måste göras."
Braxton sade att polisen har sagt till honom att barnet har "stabiliserat sig och är på väg till ett fullständigt tillfrisknande".
Polisen är bekymrad över barnets mors välbefinnande och har uppmanat henne att träda fram.
Helen Douglas från North Wales Police sade: " Vi är bekymrade över den lilla flickans mors hälsa och vädjar till henne att träda fram.
"Alternativt, om någon vet vem modern är eller kan ge någon information som kan hjälpa till att identifiera henne vänligen kontakta North Wales Police.
"Vi vill se till att modern får det medicinska stöd hon behöver."
En man har beskrivit hur han lyckades återuppliva ett livlöst nyfött barn som hittades i ett busshåll.