Yes, it is possible to build a basement under an existing structure. You need to engage with a structural engineer at the earliest opportunity for them to complete a site visit to determine if it’s possible and the best method of construction. This will affect the budget of the project and therefore its feasibility.
