Building a house despite credit and Schufa

I recommend you look for alternatives, even with a negative Schufa entry there are opportunities to get a loan. Just take a look here:
Best regards Nadja


Link removed Olli

So, I would also pay off the loan first, but you can easily get a better interest rate than 9.5%.