Terrain rendu inconstructible.

Bonjour,

C'est la deuxieme fois que j'envoie mon message et si quelqu'un peut m'aider merci d'avance.

J'ai acheté une maison fin 2003 en région Parisienne sur une parcelle de 325 m2. Cette parcelle faisait partie d'un lot en copropriété avec un immeuble au bout du jardin 725M2 pour l'immeuble et 325M2 pour notre parcelle. En 2000 il y a eu séparation des lots et donc notre terrain est devenu inconstructible du fait que l'on ne pouvait plus faire rentrer un rectangle de terrain de 12x20M sur notre parcelle. Nous l'ignorons quand nous avons acheté car nous ne nous sommes pas rendus en mairie (il était évidnet pour nous qu'il était constructible). Bref, en juin 2008, nous avons déposé un permis auprès de la mairie pour un projet de surélévation qui nous a été refusé aux motifs évoqués plus haut . Nous sommes tombés de haut et nous nous demandons quelles solutions légales peuvent être possibles pour nous sortir de ce cauchemar . Nous rencontrons bientôt les services de l'urbanisme mais nous souhaiterions savoir s'il est possible de rendre constructible un terrain non constructible de surcroît avec une maison déjà construite dessus. Existe t-il des solutions d'agrandissement quand même ? Notre achat se dévalue t-il ?
Merci d'avance de votre aide.