Floyd County Recorder 311 W 1st St # 115 New Albany, IN 47150 Phone : (812) 948-5430 Business Category Government Offices-County Legislative Bodies Floyd County Of--recorder City County Bldg New Albany, IN 47150 Phone : (812) 948-5430 Business Category Government Offices-County Government Offices & Public Schools