To build a tiny house you usually need a building permit. Specific requirements and fees vary by state and locality. In some cases, additional permits are required, especially if the tiny house is to be transported on wheels or if it is a permanent residential structure. It is advisable to contact the local building authority at an early stage to clarify the exact requirements and applicable fees.