Sahih Muslim Book 33, Hadith Number 6435.

Chapter : Everyone is born according to his true nature and the command pertaining to the demise of the children of the infidels and of the children of the Muslims.

‘Aisha, the mother of the believers, reported that a child died and I said: There is happiness for this child who is a bird from amongst the birds of Paradise. Thereupon Allah’s Messenger (may peace be upon him) said: Don’t you know that Allah created the Paradise and He created the Hell and He created the dwellers for this (Paradise) and the denizens for this (Hell)?