Top-rated brick and stone patios, walks, and steps installers.

Get matched with top brick and stone patios, walks, and steps installers in Fishers Island, NY

Enter your zip and get matched with up to 3 pros

Matching on HomeAdvisor

Share some details icon
Share some details about your home project.
Match with local pros icon
Within moments, match with highly-rated local pros.
Compare quotes icon
Compare quotes and choose the best pro for the job.

Find Brick and stone patios, walks, and steps installers in Fishers Island

"Alex Masonry exceeded my expectations. They did an incredible job on my front steps and walkway. The team was professional, punctual, and ensured everything was perfectly aligned and built to last. They kept the worksite clean and finished on time. I highly recommend them to anyone looking for reliable and skilled masonry work! I plan to hire them again to do my patio and outdoor kitchen"

Sabit S on March 2025

We specialize in all types of masonry. We fulfill all your masonry needs. Give us a call so you can see what we can do for you.

"Alex Masonry exceeded my expectations. They did an incredible job on my front steps and walkway. The team was professional, punctual, and ensured everything was perfectly aligned and built to last. They kept the worksite clean and finished on time. I highly recommend them to anyone looking for reliable and skilled masonry work! I plan to hire them again to do my patio and outdoor kitchen"

Sabit S on March 2025


Avatar for Rich Peavey Masonry and Chimney Serv

Rich Peavey Masonry and Chimney Serv

36 A Batterson Avenue
4.92(
60
)
Approved Pro

Rich Peavey Masonry and Chimney Serv

36 A Batterson Avenue
4.92(
60
)
Approved Pro
Super Service Award
Customers say: Quality work
57 local quotes requested
35 years of experience

We pride our company on reliability, great communication, integrity, and quality work. We are experts in our trade and will do our best to keep you as educated as we can on your particular task or project. We look forward to earning your business! Book with us online or feel free to give us a call today!

"Walkway retaining wall veneer with new stairs. 22,000 cost. Update from my September 2025 review. After posting my experience online review about my dissatisfaction with the work and job not being completed. We both agreed to stop the work (after one year)and Rich to send me a total of 5,000 for broken stone stairs and incomplete work. A check was sent by Rich for the additional 2,500 after my first review was posted online in September this year. Funny how that works. I also noticed that another customer had hired Rich to performed some work. Then like me Rich hired another mason to perform the work without ever finishing the job. Just like the other review Rich said he fired that person. Same story Rich told me. See a patten here, that odd or a common practice? Gave one additional star to my first review due to Rich Peavey sending the second check for 2,500."

David B on October 2025

We pride our company on reliability, great communication, integrity, and quality work. We are experts in our trade and will do our best to keep you as educated as we can on your particular task or project. We look forward to earning your business! Book with us online or feel free to give us a call today!

"Walkway retaining wall veneer with new stairs. 22,000 cost. Update from my September 2025 review. After posting my experience online review about my dissatisfaction with the work and job not being completed. We both agreed to stop the work (after one year)and Rich to send me a total of 5,000 for broken stone stairs and incomplete work. A check was sent by Rich for the additional 2,500 after my first review was posted online in September this year. Funny how that works. I also noticed that another customer had hired Rich to performed some work. Then like me Rich hired another mason to perform the work without ever finishing the job. Just like the other review Rich said he fired that person. Same story Rich told me. See a patten here, that odd or a common practice? Gave one additional star to my first review due to Rich Peavey sending the second check for 2,500."

David B on October 2025


Grady's Painting Plastering/Construction

P.O. Box 467
4.56(
54
)
Approved Pro

Grady's Painting Plastering/Construction

P.O. Box 467
4.56(
54
)
Approved Pro
Customers say: Quality work
56 years of experience
Free onsite estimate

WE SPECIALIZE IN THE HISTORICAL REPAIR AND RESTORATIONS FOR INTERIOR AND EXTERIOR. WE WORK THE WHOLE STATE OF NEW JERSEY, MARYLAND, WASHINGTON DC, CONNECTICUT, VIRGINA AND MASSACHUSETTS. WE ARE LICENSED AND INSURED IN ALL STATES. WE ARE WILLING TO TRAVEL, ANY JOB SMALL OR LARGE. CONSULTATION AND TRANSPORTATION FEES WILL APPLY. WE DO WINDOW REPAIR. PLASTER REPAIRS. AND ALL MASONRY REPAIRS

"We had cracks in the dyed mortar of the bricks above our garage. Grady took the time to match the color, even with the color having aged 10 years, and you would not even be able to tell that there was new mortar. If your project is anything like ours, you will not be disappointed."

Bradley S on August 2024

WE SPECIALIZE IN THE HISTORICAL REPAIR AND RESTORATIONS FOR INTERIOR AND EXTERIOR. WE WORK THE WHOLE STATE OF NEW JERSEY, MARYLAND, WASHINGTON DC, CONNECTICUT, VIRGINA AND MASSACHUSETTS. WE ARE LICENSED AND INSURED IN ALL STATES. WE ARE WILLING TO TRAVEL, ANY JOB SMALL OR LARGE. CONSULTATION AND TRANSPORTATION FEES WILL APPLY. WE DO WINDOW REPAIR. PLASTER REPAIRS. AND ALL MASONRY REPAIRS

"We had cracks in the dyed mortar of the bricks above our garage. Grady took the time to match the color, even with the color having aged 10 years, and you would not even be able to tell that there was new mortar. If your project is anything like ours, you will not be disappointed."

Bradley S on August 2024


Avatar for Walkway Masonry, Inc.

Walkway Masonry, Inc.

Dix Hills Rd
5.00(
5
)
Approved Pro

Walkway Masonry, Inc.

Dix Hills Rd
5.00(
5
)
Approved Pro
Super Service Award
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
163 local quotes requested

We are skilled artisans in our craft, possessing a remarkable attention to detail that allows us to transform your vision into reality. What distinguishes us is our commitment to building solid foundations. A sturdy foundation is essential for ensuring the lasting quality of your investment, preventing the need for premature replacements. Contact us today to share your ideas with us and receive a complimentary estimate. Long Island’s Masonry Company - Walkway Masonry Inc specializes in utilizing a range of materials such as stone, blue stone, cobblestone, brick, pavers, and concrete. Our expertise lies in the construction of walls, patios, pool surrounds, steps, porches, walkways, driveways, driveway aprons, ponds, light piers, stone fountains, stone tables, stone benches, stone monoliths, concrete floors, basement entrances, cement platforms, dry wells, French drains, dive rocks, fire pits, fireplaces, and outdoor kitchens.

"Robert Gurr is a knowledgeable professional. His crew and their supervisor were skilled experienced professionals. I've dealt with other contractors who skipped code requirements and made noticeable mistakes. I was lucky to find a top rate company like Walkway. I recommend them to anyone who wants an important project done right."

Frank G on August 2024

We are skilled artisans in our craft, possessing a remarkable attention to detail that allows us to transform your vision into reality. What distinguishes us is our commitment to building solid foundations. A sturdy foundation is essential for ensuring the lasting quality of your investment, preventing the need for premature replacements. Contact us today to share your ideas with us and receive a complimentary estimate. Long Island’s Masonry Company - Walkway Masonry Inc specializes in utilizing a range of materials such as stone, blue stone, cobblestone, brick, pavers, and concrete. Our expertise lies in the construction of walls, patios, pool surrounds, steps, porches, walkways, driveways, driveway aprons, ponds, light piers, stone fountains, stone tables, stone benches, stone monoliths, concrete floors, basement entrances, cement platforms, dry wells, French drains, dive rocks, fire pits, fireplaces, and outdoor kitchens.

"Robert Gurr is a knowledgeable professional. His crew and their supervisor were skilled experienced professionals. I've dealt with other contractors who skipped code requirements and made noticeable mistakes. I was lucky to find a top rate company like Walkway. I recommend them to anyone who wants an important project done right."

Frank G on August 2024


Avatar for Randazzo Masonary

Randazzo Masonary

30 Liberty Ave
4.81(
53
)
Approved Pro

Randazzo Masonary

30 Liberty Ave
4.81(
53
)
Approved Pro
Super Service Award
Customers say: Quick response
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers
42 local quotes requested

PLEASE GO TO MY WEBSITE TO SEE THE QUALITY JOBS I HAVE DONE. Randazzo Masonary Est since 1989 Specializing in custom, clean, quality cement, flat work, interlocking pavers, pools areas, driveways, and much more! Creating unique designs to fit your home. Reliable, dependable & beautiful. POOL AREA SPECIALISTS Expert installations with Nicolock or Unlock Pavers. Creating unique designs that will fit your home and your budget. Reliable, Dependable, and Beautiful!

"It is my pleasure and honor to highly recommend the services of Stephen Randazzo Masonary. Stephen and his son, John, exhibited the epitome of dedication, professionalism and ability to deliver excellent results. Stephen and his team completed paving our backyard area within the time frame discussed. Stephen's extensive experience and exceptional knowledge as well as attention to detail were fundamental in our projects successful completion and we are thrilled with the final outcome. Since the day I contacted Stephen to the day of our projects completion I was nothing but impressed with their strong work ethic, expertise and integrity."

JoAnne S on March 2025

PLEASE GO TO MY WEBSITE TO SEE THE QUALITY JOBS I HAVE DONE. Randazzo Masonary Est since 1989 Specializing in custom, clean, quality cement, flat work, interlocking pavers, pools areas, driveways, and much more! Creating unique designs to fit your home. Reliable, dependable & beautiful. POOL AREA SPECIALISTS Expert installations with Nicolock or Unlock Pavers. Creating unique designs that will fit your home and your budget. Reliable, Dependable, and Beautiful!

"It is my pleasure and honor to highly recommend the services of Stephen Randazzo Masonary. Stephen and his son, John, exhibited the epitome of dedication, professionalism and ability to deliver excellent results. Stephen and his team completed paving our backyard area within the time frame discussed. Stephen's extensive experience and exceptional knowledge as well as attention to detail were fundamental in our projects successful completion and we are thrilled with the final outcome. Since the day I contacted Stephen to the day of our projects completion I was nothing but impressed with their strong work ethic, expertise and integrity."

JoAnne S on March 2025


Avatar for JA LAND DEVELOPMENT

JA LAND DEVELOPMENT

328 Main St
5.00(
25
)
Approved Pro

JA LAND DEVELOPMENT

328 Main St
5.00(
25
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
48 local quotes requested

J.A. Land development is a full service landscape construction and design company. We specialize in all aspects of landscape and site work from start to finish. Specializing in : -Plantings -grading -design -excavation -driveways -cobblestone -bluestone -stone veneer -cultured stone -patios -custom BBQ's -drainage -land clearing -retaining walls

"Jon is AMAZING!! We're extremely pleased with the backyard paver flatwork patio Jon from JA Land Development installed for us. From the start, Jon demonstrated a high level of honesty and transparency, ensuring we were informed every step of the way. His business practices were refreshingly upfront, and we appreciated his patience and generosity in working with us to bring our vision to life. The craftsmanship was exceptional - the paver work is solid, level, and beautifully laid out. Jon's attention to detail and commitment to quality were evident in every aspect of the job. What truly sets Jon apart, though, is his integrity and reliability. He was direct and clear about the start and finish dates, and he followed through without any delays. We trust him completely and would not hesitate to hire him for any future projects. We're deeply grateful for the exceptional service and workmanship he provided. Jon is a true professional, and his dedication to his craft is admirable. We're honored to have had the opportunity to work with him, and we wholeheartedly recommend him to anyone seeking a trustworthy and skilled contractor. He's a rare gem in the industry, and we're lucky to have found him. Cathy's assistance with the permits was also greatly appreciated, making the entire process seamless. To Jon, we offer our sincerest appreciation for a job well done - thank you for your hard work, expertise, and commitment to excellence. You are one in a million!! We can’t wait to do more business with you as you are so honest and trustworthy. 5 million star review!!!"

Stevie Rae H on June 2025

J.A. Land development is a full service landscape construction and design company. We specialize in all aspects of landscape and site work from start to finish. Specializing in : -Plantings -grading -design -excavation -driveways -cobblestone -bluestone -stone veneer -cultured stone -patios -custom BBQ's -drainage -land clearing -retaining walls

"Jon is AMAZING!! We're extremely pleased with the backyard paver flatwork patio Jon from JA Land Development installed for us. From the start, Jon demonstrated a high level of honesty and transparency, ensuring we were informed every step of the way. His business practices were refreshingly upfront, and we appreciated his patience and generosity in working with us to bring our vision to life. The craftsmanship was exceptional - the paver work is solid, level, and beautifully laid out. Jon's attention to detail and commitment to quality were evident in every aspect of the job. What truly sets Jon apart, though, is his integrity and reliability. He was direct and clear about the start and finish dates, and he followed through without any delays. We trust him completely and would not hesitate to hire him for any future projects. We're deeply grateful for the exceptional service and workmanship he provided. Jon is a true professional, and his dedication to his craft is admirable. We're honored to have had the opportunity to work with him, and we wholeheartedly recommend him to anyone seeking a trustworthy and skilled contractor. He's a rare gem in the industry, and we're lucky to have found him. Cathy's assistance with the permits was also greatly appreciated, making the entire process seamless. To Jon, we offer our sincerest appreciation for a job well done - thank you for your hard work, expertise, and commitment to excellence. You are one in a million!! We can’t wait to do more business with you as you are so honest and trustworthy. 5 million star review!!!"

Stevie Rae H on June 2025


Avatar for Power Home Remodeling

Power Home Remodeling

60 Commerce Dr
4.67(
363
)
Approved Pro

Power Home Remodeling

60 Commerce Dr
4.67(
363
)
Approved Pro
Customers say: Quality work
Recommended by 91% of Angi customers
Recommended by 91% of HomeAdvisor customers
1752 local quotes requested

As the nation’s largest full-service exterior home remodeler, we are backed by over 1,000+ Angi Super Service awards and more than one million happy customers. Why? Because we treat each job as an audition. An opportunity to prove ourselves to you. And the results speak for themselves. So make your home all it was meant to be with our unrivaled exterior services. Contact us today for a free, no obligation estimate on replacement windows, roofing, siding, doors, or attic insulation.

"I knew they were good, but they are beyond excellant! Instalation was phenomanal and pella product are some of the best windows in the country!"

Dan M on October 2025

As the nation’s largest full-service exterior home remodeler, we are backed by over 1,000+ Angi Super Service awards and more than one million happy customers. Why? Because we treat each job as an audition. An opportunity to prove ourselves to you. And the results speak for themselves. So make your home all it was meant to be with our unrivaled exterior services. Contact us today for a free, no obligation estimate on replacement windows, roofing, siding, doors, or attic insulation.

"I knew they were good, but they are beyond excellant! Instalation was phenomanal and pella product are some of the best windows in the country!"

Dan M on October 2025


Avatar for Oscar’s complete landscaping

Oscar’s complete landscaping

Located In:
5.00(
8
)
Approved Pro

Oscar’s complete landscaping

Located In:
5.00(
8
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
485 local quotes requested

We specialize in all phases of landscaping, hardscaping, lawn maintenance, fertilization, masonry, pool services, housecleaning and more. We guarantee your satisfaction, and we won’t leave until the job is done right. We pride ourselves on the quality work we provide, while delivering great customer service. As an added bonus, your first week of lawn maintenance is free! Call -or- click to schedule a free estimate today!

"Eric, Oscar and crew were an absolute pleasure to work with. They are true craftsman and did a fantastic Job on my driveway. They completed the job very quickly, cleaning up at the end of each day. I give Dream Pro Care my highest recommendation!"

Ron L on October 2024

We specialize in all phases of landscaping, hardscaping, lawn maintenance, fertilization, masonry, pool services, housecleaning and more. We guarantee your satisfaction, and we won’t leave until the job is done right. We pride ourselves on the quality work we provide, while delivering great customer service. As an added bonus, your first week of lawn maintenance is free! Call -or- click to schedule a free estimate today!

"Eric, Oscar and crew were an absolute pleasure to work with. They are true craftsman and did a fantastic Job on my driveway. They completed the job very quickly, cleaning up at the end of each day. I give Dream Pro Care my highest recommendation!"

Ron L on October 2024


Avatar for Non Stop Home Improvements Inc

Non Stop Home Improvements Inc

4 Landings Lane
5.00(
55
)
Approved Pro

Non Stop Home Improvements Inc

4 Landings Lane
5.00(
55
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
900 local quotes requested

**WINTER SPECIAL: $99 ROOF MAINTENANCE!** With almost 20 years in the industry, locally owned and operated Non Stop Home Improvements Inc. is your #1 choice for all of your roofing and siding projects. Specializing in all things roofing and siding, we take pride in our work and make customer satisfaction our main focus. Call us today for your FREE ESTIMATE! We look forward to earning your business! Check us out of InstaGram and Facebook! www.nonstophome.com

"Very smooth highly recommend"

Anthony G on March 2025

**WINTER SPECIAL: $99 ROOF MAINTENANCE!** With almost 20 years in the industry, locally owned and operated Non Stop Home Improvements Inc. is your #1 choice for all of your roofing and siding projects. Specializing in all things roofing and siding, we take pride in our work and make customer satisfaction our main focus. Call us today for your FREE ESTIMATE! We look forward to earning your business! Check us out of InstaGram and Facebook! www.nonstophome.com

"Very smooth highly recommend"

Anthony G on March 2025


Avatar for All Pro Remodeling Corp

All Pro Remodeling Corp

32 Chestnut St
4.42(
33
)
Approved Pro

All Pro Remodeling Corp

32 Chestnut St
4.42(
33
)
Approved Pro
Customers say: Super punctual
1157 local quotes requested
39 years of experience

Since 1986, when Michael Hughes started a small siding business in a Port Jefferson, NY , All-Pro Remodeling has been a family owned business. Over the years, we have expanded our "family" to include our employees, suppliers and thousands of satisfied customers. Specializing in both exterior and interior remodeling All-Pro is a one stop shop for top-notch home improvement.

"5 stars Excellent work, arrived and finished on schedule. Workers were very courteous. Dan and/or Pat showed up at least once a day to make sure that everything was progressing as planned. Answered all our questions and addressed every concern. Great company, very reliable! We highly recommend them!"

Richard G on September 2019

Since 1986, when Michael Hughes started a small siding business in a Port Jefferson, NY , All-Pro Remodeling has been a family owned business. Over the years, we have expanded our "family" to include our employees, suppliers and thousands of satisfied customers. Specializing in both exterior and interior remodeling All-Pro is a one stop shop for top-notch home improvement.

"5 stars Excellent work, arrived and finished on schedule. Workers were very courteous. Dan and/or Pat showed up at least once a day to make sure that everything was progressing as planned. Answered all our questions and addressed every concern. Great company, very reliable! We highly recommend them!"

Richard G on September 2019

...
Showing 1-10 of 1002
FAQs for brick and stone patios, walks, and steps installation projects in Fishers Island, NY

When cleaning your flagstone patio, begin by gently hosing off loose dirt and debris. Use a mild solution of white vinegar and water or diluted dish soap to scrub the surface with a soft-bristled brush. Avoid using abrasive tools, such as wire brushes, as they can damage the stone’s seal and finish. This careful approach effectively removes mold and grime while preserving the natural beauty of your patio.

Flagstone naturally offers a neutral palette that includes shades of grey, black, red, yellow, brown, and tan, and its inherent color cannot be altered. Choosing varieties like bluestone provides a subtle bluish tint that complements many exterior designs. These natural hues enhance curb appeal and create a refined, timeless look in your outdoor space, ensuring a sophisticated finish with minimal upkeep.

Flagstone for a patio must have a minimum thickness of 1.5 inches to reliably support furniture and foot traffic. Using stone that is two to three inches thick is recommended to ensure lasting durability. The increased thickness prevents cracking under load and enhances long-term performance. Investing in thicker flagstone provides superior stability and resistance to weather conditions, ensuring your outdoor space remains both safe and attractive.

You can paint a flagstone patio by using a high-quality, outdoor elastomeric latex paint designed for heavy foot traffic. Painting not only refreshes the patio’s appearance but also creates a waterproof barrier that protects the stone from damage. Regular reapplication every one to two years maintains its durability and visual appeal, ensuring your patio remains both stylish and well-protected.

The Fishers Island, NY homeowners’ guide to brick and stone patios, walks, and steps installations

From average costs to expert advice, get all the answers you need to get your job done.

  • fence posts made of split face block

    Learn how different styles, labor rates, project types, and other factors impact total split-face CMU block costs with our detailed guide.

  • backyard bluestone patio with columns and patio furniture

    A bluestone patio is a great addition since it can add value and beauty to your home. Read on to learn more about how much a bluestone patio costs to install.

  • House with red front door and red brick wall

    Learn about the different types of standard and specialized bricks and how the cost of bricks affects your project budget with our brick cost guide.

  • professional installing brick siding on exterior of home

    Wondering how much it costs to brick a house in 2025? Get a breakdown of material, labor, and installation costs—plus tips to save money.