Em 29 de março de 1858, a família imperial, a bordo do primeiro trem da Estrada de Ferro D. Pedro II, seguia em missão especial para inaugurar o trecho de 48 km compreendido entre a Estação do Campo até Queimados. A população do lugarejo, que assistiu a solenidade, sentiu-se honrada pela visita do Imperador e entendeu aquele momento como sendo o instante oficial da inauguração do povoado de Queimados.

No século XVIII, a localidade onde está situado o Município de Queimados fazia parte das terras da freguesia de Nossa Senhora da Conceição de Marapicu. Esta foi a última das freguesias do então Município de Iguassu, que era posto ainda pelas freguesias de Nossa Senhora da Piedade do Iguassu, Santo Antonio da Jacutinga, Nossa Senhora do Pilar e São João de Zmiriti. A Freguesia de Nossa Senhora do Marapicu, por sua importância econômica, acabou recebendo o título de Freguesia Perpétua.

Com a expansão da economia cafeeira, em meados do século XVIII, foi construída a Estrada de Ferro D. Pedro II, trazendo mais prosperidade à região. O projeto inicial desta ferrovia previa a extensão dos trilhos até a Freguesia de Nossa Senhora de Belém e Menino Deus, atual Jacutinga, que chegou a construir um prédio para sediar a estação. Porém, milhares de operários chineses, construtores da estrada, foram vitimados tanto pela malária quanto pela epidemia de cólera, que arrasou toda a Colônia, em 1855. Como a morte dos chineses iria retardar o assentamento dos trilhos, rapidamente foi construída a Estação de Queimados.

Segundo a história, a origem do nome do município deve-se a este acontecimento, uma vez que os chineses tinham por costume queimar os seus mortos. Este costume criou entre os populares, que tinham que passar pelo local onde os chineses haviam sido queimados, a seguinte forma de indicar o caminho: "vou pela estrada dos queimados", o que acabou por nomear a localidade.

Desde 1833, a Freguesia de Nossa Senhora da Conceição de Marapicu correspondia a um Distrito Eclesiástico, que era subordinado à Câmara da Cidade do Rio de Janeiro, representado por um Intendente que ficava em Nova Iguaçu, naquela época Vila de Iguassu. Marapicu e Queimados estiveram, durante muito tempo, disputando a sede deste distrito. Em 1944, sob o decreto Lei Estadual, nº 1063, Queimados passa a ser o 2º Distrito de Nova Iguaçu.