Is it possible to build an uncovered patio beyond the building line?

Yes. Make sure it is not poured concrete. Keep in mind that if utility work is necessary you will have to repair damage at your expense.