At least six security personnel were among the dead, senior police official Chaudhry Mohammad Shafiq said.
The bombers, who were on foot, struck RA Bazaar, a residential and commercial neighborhood where several security agencies have facilities. Pakistani TV channels showed security forces swarming the area as bystanders rushed the injured into ambulances.
Senior police official Tariq Saleem Dogar said 39 people were killed, and another 95 were hurt. Some of the wounded were missing limbs, lying in pools of blood after the enormous explosions, eyewitness Afzal Awan said.
“I saw smoke rising everywhere,” Awan told reporters.
“A lot of people were crying.” No group immediately claimed responsibility, but suspicion quickly fell on the Pakistani Taleban and Al-Qaeda.
The militants are believed to have been behind scores of attacks in US-allied Pakistan over the last several years, including a series of strikes that began in October and lasted around three months, killing some 600 people in apparent retaliation for an army offensive along the Afghan border.
In more recent months, the attacks were smaller, fewer and confined to remote regions near Afghanistan.
But on Monday, a suicide car bomber struck a building in Lahore where police interrogated high-value suspects - including militants - killing at least 13 people and wounding dozens. The Pakistani Taleban claimed responsibility.
Also this week, suspected militants attacked the offices of World Vision, a US-based Christian aid group, in the northwest district of Mansehra, killing six Pakistani employees, while a bombing at a small, makeshift movie theater in the main northwest city of Peshawar killed four people.
The attacks show that the loose network of insurgents angry with Islamabad for its alliance with the US retain the ability to strike throughout Pakistan despite pressure from army offensives and American missile strikes against militant targets.
The violence also comes amid signs of a Pakistani crackdown on Afghan Taleban and Al-Qaeda operatives using its soil. Among the militants known to have been arrested is the Afghan Taleban's No. 2 commander, Mullah Abdul Ghani Baradar.
The Pakistani Taleban, meanwhile, are believed to have lost their top commander, Hakimullah Mehsud, in a US missile strike in January. The group has denied Mehsud is dead but has failed to prove he's still alive.
Militant attacks in Pakistan frequently target security forces, though civilian targets have not escaped.
During the bloody wave of attacks that began in October - coinciding with the army's ground offensive against the Pakistani Taleban in the South Waziristan tribal area - Lahore was hit several times.
In mid-October, three groups of gunmen attacked three security facilities in the eastern city, a rampage that left 28 dead. Twin suicide bombings at a market there in December killed around 50 people.
