Professional hardscape patio installation with tiered garden beds, stone pathways, and warm accent lighting at dusk

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. 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.

Our story

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 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.

Meet the team

Built on expertise and local roots

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.

Vainga Palei, Owner of All Star Mason Construction

Owner and Lead Mason

Vainga Palei

Oversees all concrete projects from driveways to sports court installation with direct site involvement.

Excavation and concrete specialist

Excavation and Foundation Specialist

Marcus Johnson

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

Concrete installation technician

Concrete Installation Technician

Derek Hayes

Handles finishing work on driveways, patios, and court surfaces with attention to durability and appearance.

Client testimonials

Precision Concrete Work, Delivered to the Highest Standard

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

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

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

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

Angela Davis

Homeowner, Idaho Falls

By the numbers

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 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.

A professionally finished concrete patio installed by All Star Mason Construction in Idaho Falls

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.