Mail or in person If you mail your request, include a sealed envelope with your address and a note with the property address. Address, telephone number and fax number for the Philadelphia County Recorder of Deeds, a registrar of deeds, at City Hall, Market-Frankford Line Ste 111, Philadelphia PA. The Philadelphia County Recorder of Deeds, located in Philadelphia, Pennsylvania, is a centralized office where public records are recorded, indexed and stored in Philadelphia County, Pennsylvania.