Cambio de nombre de la mitad de un terreno

Mi padre compro a medias con su hermano un terreno, en la escritura no dice que parte es de quien. El caso es que mi padre le pago su parte del terreno por que su hermano ya no lo quería pero no hicieron ningún papel. Que es lo que tendría que hacer para dejarlo todo correctamente y que en el futuro no vinieran los hijos del hermano de mi padre a reclamar.
Me han dicho contrato de compraventa y esas cosas pero no se si es lo mejor.