If your property is listed, you will need to obtain listed building consent for any changes, internal or external, which may include installing a new staircase.