Whether beneath your current home, or before you build your new home, you basement starts with the excavation of the allotted area. Note some customers ask that their basements extend out beyond the size of their actual home and into perhaps the garden area.
