The Creation of Hell Fire

"Fear the fire, which is prepared for the disbelievers."
[Ali'-Imran, 3: 131]
"Truly Hell is lying in wait- a destination for the transgressors."
(One's rejection of faith is transgression against Allah and himself).
[an-Naba, 78: 21-22]
Abdullah bin Umar (radiAllahu anhu) narrated: "Allah Messenger
(salAllahu alayhi wasalam) said, 'When someone dies, he is shown his
destination morning and evening and if he belongs to the people of
Paradise, (he will be shown his place) among the people of Paradise,
and if he is from the people of Hell, (he will be shown his place)
among the peopleof Hell.'"
[Sahih al-Bukhari]
Abu Hurairah (radiAllahuanhu) reported that Allah's Messenger
(salAllahu alayhi wasalam) said: "There was a dispute between Hell and
Paradise during which Hell said, 'The haughty and the proud will find
abode in me.' And Paradise said, 'The meek and the humble will find
their abode in me.' Thereupon, Allah, the Exalted and
Glorious,(addressing Hell) said, 'You are the means of Mypunishment by
which I punish those of My servants whom I wish.' (and addressing
Paradise), He said, 'You are My mercy by means of which I will show
mercy to those whom I wish. And each one of you will be full.'"
[Muslim]