We say that a metric space (X, d) possesses the Banach Fixed Point Property (BFPP) if every contraction f: X → X has a fixed point. The Banach Fixed Point Theorem states that every complete metric space has the BFPP. However, E. Behrends pointed out in 2006 that the converse implication does not hold; that is, the BFPP does not imply completeness; in particular, there is a nonclosed subset of ℝ 2 possessing the BFPP. He also asked if there is even an open example in ℝ n , and whether there is a 'nice' example in ℝ. In this note we answer the first question in the negative, the second one in the affirmative, and determine the simplest such examples in the sense of descriptive set theoretic complexity. Specifically, first we prove that if X ⊂ ℝ n is open or X ⊂ R is simultaneously F σ and G δ and X has the BFPP, then X is closed. Then we show that these results are optimal, as we give an F σ and also a G δ nonclosed example in R with the BFPP. We also show that a nonmeasurable set can have the BFPP. Our non-G δ examples provide metric spaces with the BFPP that cannot be remetrized by any compatible complete metric. All examples are in addition bounded.