Qu'est ce qui a valeur de contrat de bail?

Bonjour,

J'ai postulé pour la location d'un. Lorsque le propriétaire m'a "sélectionnée", il m'a demandée de lui faire un chèque du montant de la caution.
Lorsque je lui ai remis ce chèque, il m'a établie un document mentionnant qu'il s'agit : " caution pour le loyer"
Il m'a donné la liste de tous les organismes ( EDF, SAUR ...) à contacter avec nom de l'ancien locataire, relevé des compteurs... Changement que j'ai fait!
Il m'a également remis un relevé d'identité bancaire pour effectuer les virements du montant des loyers et le diagnostics de performance énergétique.
Nous avons effectuer un état des lieux mais il ne devait me le remettre le 31 juillet.
Aujourd'hui, il m'envoie un mail et me dit qu'il a changé d'avis et ne me veut plus comme locataire.
Ayant résilier mon bail qui se termine dans 15 jours, quels sont mes recours?
Le paiement d'une caution a t il valeur de contrat? Si je porte cela devant un juge, quel est le tribunal compétent et quel motif puis je invoquer?