Tuinhuis plaatsen op aanliggend perceel

Ik zou een tuinhuis willen bijzetten op een perceel die grenst aan ons perceel en ook van ons is. op het huidig perceel staat onze woning met garage (appart en ongeveer 40m² groot) dus als ik iets wil bijzetten heb ik een bouwvergunning nodig. maar ik heb ook nog een stuk grond (bouwgrond) die aan dit perceel grenst. mag ik op dit aangrenzend stuk perceel een tuinhuis zetten? (ook als er geen hoofdgebouw is?).

ik ben bij stad geweest, maar daar wisten ze ook niet zeker en kwamen tot conclusie als het grenst aan je perceel dat ik er wel een tuinhuis mag opzetten, uiteraard te voldoen aan de eisen. maar helemaal gerust ben ik niet. iemand al ervaring met dit?