¿Cómo escriturar un inmueble sin referencia catastral?

Tengo una bodega subterránea sin catastro y sin escrituras, el único documento que tengo es una certificación del Ayuntamiento donde dice que soy propietario de dicha bodega en su termino municipal, que tendría que hacer para escriturar