Segregar una finca urbana para construir

Hola tengo una escritura de donación a mi favor de una parte de una finca urbana, es una caso de pueblo y la parte que me corresponde es donde estaban los antiguos establos.
Quiero construir y por tanto tengo que registrar a mi nombre la parcela, pero al revisar el catastro veo que la zona que me pertenece forma parte del total de la finca, así que supongo que antes tengo que pedir la segregación... no se por donde empezar: Ayuntamiento, catastro... ¿Qué documentación tendré que presentar?