Legendary Weapons can be purchased from Abritas. They are found up an Elevator to the roof of the cathedral. They will trade Boss Ergos for Legendary Weapons or Legendary Amulets. They will also join your crew at Hotel Krat regardless of whether you lie to him or not.