The Deserted Building becomes available (on the Denerim City Map) after finding the journal of the dead templar in the Run-Down Back Street. The building itself consists of several large rooms and is home to numerous blood mages and mercenaries.