Firefighters searching a building that had caught fire Tuesday evening found a dead woman inside, according to a Baltimore City Fire Department spokesperson.