вообще-то говоря если у вас участок ИЖС или ЛПХ то для возведения вспомогательных строений разрешения не требуется
п. 17 ст. 51 Градостроительного Кодекса РФ
но поскольку у вас основного здания пока нет
я думаю вам лудше всё-таки получить разрешение на строительство
соответственно нужен будет и проект