Han kørte febrilsk tilbage den følgende morgen den 21. august for at undersøge sine mystiske gæster, men opdagede, at låsene var blevet skiftet, og en bygmester var i gang med renovering indefra.
Ejendommen var blevet ryddet for alle hans ejendele og for alt inventar - inklusiv tæppe og gardiner.
Hall fortalte BBC: "Jeg gik hen til hoveddøren, puttede min nøgle i hoveddøren, det virkede ikke, og en mand åbnede hoveddøren for mig.
"Jeg skubbede ham (byggeren) til den ene side og kom ind i ejendommen. Jeg vidste virkelig ikke, hvad han lavede der."
Efter at Hall informerede arbejderen om, at han boede i ejendommen, ringede han til politiet for at forklare sin mystiske tilbagevenden til rækkehuset.
Bygherren rejste derefter, men vendte tilbage nogen tid senere med den nye ejers far - som afslørede, at han havde købt huset i juli.
Han sagde til Hall: "Det er nu min ejendom. Du er nu på vej ind. Kom ud."
BBC You and Yours-programmet opdagede et dublet kørekort, og en bankkonto, der er blevet oprettet i Halls navn for at købe huset for £131.000.
Hall forklarede, at han havde forsøgt at få adgang til Matrikelregistrets dokumentation online, hvor han så, at den nye ejers navn var opført den 4. august - hvilket betyder, at de lovligt ejer huset.
"På det tidspunkt sagde politiet: 'Nå, der er ikke mere, vi kan gøre her. Det her er en civil sag; du skal forlade huset og kontakte dine advokater'," forklarede han.
Det er uklart, hvor længe præsten havde været væk fra ejendommen.
På trods af at have ejet huset i 30 år, fik hr. Hall oprindeligt at vide af politiet, at det var et civilt anliggende, og at han ikke havde været udsat for bedrageri.
"Jeg var chokeret - efter at have set huset i den tilstand, det var i, var jeg alligevel lidt i chok - men at blive fortalt af politiet, at de ikke troede, der var begået en kriminel handling her, var bare utroligt. ," han sagde.
Bedfordshire Police har siden åbnet en undersøgelse af hændelsen, rapporterede BBC.
De advokater, der var involveret i det bizarre ejendomssalg, som ikke er blevet navngivet, sagde, at det var upassende at kommentere yderligere midt i den igangværende politiefterforskning.
"Vi vil fortsætte med at samarbejde med politiet og overholde vores professionelle forpligtelser," sagde firmaet.
Matrikelregistret gav i alt 3,5 millioner pund i erstatning for svindel sidste år.
Registret sagde: "Vi arbejder med professionelle formidlere, såsom advokater, og stoler på dem og de kontroller, de foretager, for at opdage svigagtige forsøg på at efterligne ejendomsejere”.
