
From foundation work to championship courts, we build it right.
All Star Mason Construction is a family-oriented company with over 15 years of industry experience. Vainga's mission is to elevate the value of homes and properties through visually striking, expertly crafted concrete and masonry solutions built to stand the test of time. Every project — regardless of scale — is executed with an unwavering commitment to quality and precision. Vainga's vision is to be the leading force redefining the concrete, masonry, and outdoor lifestyle industry, becoming the preferred partner for homeowners and property owners who demand excellence. He holds himself to the highest standards of professionalism, dedication, and client service — because that is what his customers deserve, and what his reputation demands.


Built on concrete expertise and local commitment
All Star Mason Construction was founded on a clear and unwavering commitment: to deliver concrete solutions built to the highest standard of quality and durability. Proudly serving Southeast Idaho and surrounding communities, we have grown from foundational residential work to encompass a full range of specialized services — from driveways, walkways, and patios to custom sports courts for pickleball, basketball, and tennis. What sets us apart isn't just the breadth of what we do — it's how we do it. Every project starts with an honest conversation about your goals, your timeline, and your budget. From there, we move into careful planning and site preparation, making sure the groundwork is right before a single yard of concrete is poured. That kind of thoroughness matters, because concrete is a long-term investment. Done well, it adds lasting value to your property. Done poorly, it becomes an expensive problem. Whether we're finishing a front porch or constructing a regulation-size outdoor court, every job receives the same level of precision and personal attention. There's no hierarchy of projects here — a walkway gets the same care as a full foundation. That consistency is what has built our reputation in the region, and it's what keeps our clients coming back when they're ready for the next one.
Built on expertise and local roots
All Star Mason Construction is Southeast Idaho's trusted concrete and excavation contractor, proudly serving the local community and surrounding areas. With years of hands-on experience, we bring skill, precision, and reliability to every project we take on.

Owner and Lead Mason
Vainga Palei
Oversees all concrete projects from driveways to sports court installation with direct site involvement.

Excavation and Foundation Specialist
Marcus Johnson
Manages site preparation and foundation work to ensure every project starts on solid ground.

Concrete Installation Technician
Derek Hayes
Handles finishing work on driveways, patios, and court surfaces with attention to durability and appearance.
Precision Concrete Work, Delivered to the Highest Standard
Homeowners and businesses throughout Southeast Idaho rely on All Star Mason Construction for concrete solutions built to stand the test of time. Let us bring your vision to life — schedule your free consultation today.
Vainga completed our driveway in less time than expected and the quality is outstanding. We've recommended All Star Mason to several neighbors already.

James Mitchell
Homeowner, Rexburg, ID
We needed a new patio and foundation work done right. All Star Mason handled everything professionally and kept us updated throughout the process.

Lisa Chen
Business Owner, Chubbuck, ID
The pickleball court they built for our community center is perfect. The workmanship and attention to detail show they care about doing the job right.

Robert Torres
Community Center Director, Pocatello, ID
Honest pricing, clean work site, and finished on schedule. Vainga treated our property with respect and delivered exactly what he promised.

Angela Davis
Homeowner, Firth, ID
Concrete work you can count on
All Star Mason Construction brings proven expertise to every project. From residential driveways to custom sports courts, our track record speaks for itself.
500+
Projects completed
Driveways, patios, foundations, and courts installed across Southeast Idaho and surrounding areas.
98%
Client satisfaction
Homeowners and business owners trust us to deliver quality concrete work on time and within budget.
15+
Years experience
Vainga Palei has built All Star Mason Construction on reliable craftsmanship and local expertise.
20+
Specialized courts built
Pickleball, basketball, and tennis courts designed and installed to professional standards.

Let's build your next concrete project
Have a project in mind? We're ready to help you bring it to life. Contact us today and let's discuss how All Star Mason Construction can deliver the quality concrete work your property deserves — proudly serving the southeast Idaho community.
