All Star Painting Inc. Share: Painting All Star Painting Inc. Visit Website 722 N 4th St Bismarck, ND 58501 (701) 226-8753 About Map About All Star Painting is a family-owned residential, commercial, and industrial painting company located in Bismarck, ND. What's Nearby? Distance: 5 10 15 20 25 50 mi.