No. If a shed is proposed on a lot without an existing dwelling or dwelling construction already underway, this is then considered to be a store, and is prohibited in most residential zones.
If you would like to build your shed at the same time as your dwelling, it should be included in your planning or building permit, or constructed once dwelling construction is underway.