
All Star Mason Construction is a family-oriented company with over 15 years of industry experience. Our 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. Our 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. We hold ourselves to the highest standards of professionalism, dedication, and client service — because that is what our customers deserve, and what our reputation demands.


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 Idaho Falls and the surrounding communities of eastern Idaho, 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.
All Star Mason Construction is Idaho Falls' 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
Oversees all concrete projects from driveways to sports court installation with direct site involvement.

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

Concrete Installation Technician
Handles finishing work on driveways, patios, and court surfaces with attention to durability and appearance.
Homeowners and businesses throughout Idaho Falls 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, Idaho Falls
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, Idaho Falls
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
Honest pricing, clean work site, and finished on schedule. Vainga treated our property with respect and delivered exactly what he promised.

Angela Davis
Homeowner, Idaho Falls
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 Idaho Falls 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.

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.