השלב הראשון בבניית פרגולה הוא הכנת היסודות עבור העמודים.
היסודות הם למעשה יציקות של בטון בתוך בורות באדמה. בורות בעומק של חצי מטר הם עמוקים מספיק לייצוב עמודים של פרגולה סטנדרטית. ייבוש הבטון לוקח 24 שעות ולכן לא ניתן לבנות פרגולה ביום אחד.
בתוך הבטון הרטוב יש להניח את האלמנטים אשר ישמשו כבסיס עבור עמודי הפרגולה. בשלב שהבטון עוד רטוב יש לוודא שהאלמנטים מפולסים ושהם מונחים בדיוק במקומם.
במידה ולא מעוניינים להשתמש באלמנטים, ניתן להכניס את עמודי הפרגולה ישירות לתוך האדמה. אולם, חובה לצפות את העץ בזפת קרה כדי שלא יירקב.
פרגולה יציבה מתחילה ביסודות טובים ולכן חשוב להקפיד על כך.