The Palace of Prostheses was a shop owned by Deadeye Dave that sold artificial body parts. It is located on the in the far right side of Lucre Town.
Pegnose Pete, an infamous thief who wears a prosthetic nose, registered himself as a customer to the shop under an alias.