The fire broke out late on Sunday, Vahid Shadinia told the Islamic Republic News Agency (IRNA).
He added one of the two victims died at the scene and the other at the hospital due to severe burns.
Tabriz Historical Bazaar Complex, one of the most important business centers on the Silk Road, is the world's biggest roofed bazaar.