oreilly-auto-parts Address: 128 S Main StCity: AlbiaState: IAZip Code: 52531Phone: 641- 932-5152Website Your Albia, IA O’Reilly Auto Parts store is one of over 5,000 O’Reilly Auto Parts stores throughout the U.S.