Not until we (arrive) …………………… at his house we (discover) that he was on holiday.
Not until we (arrive) …………………… at his house we (discover) that he was on holiday.
arrived (had arrived)/ did we discover