Location based services are widely being adopted by many commercial applications where mobile users receive incentives/rewards based on their location. In such applications, mobile users may submit their location with the assistance of various location apps which are capable to locate the mobile devices. However, there is always a possibility that users may submit false location to the service providers and gain benefits which they are not entitled of. Hence, it is necessary for service providers to request for location evidence which confirms the user's location claim. In this paper, we propose a novel solution for producing secure location fingerprint evidence and authorisation exploiting wireless signal characteristics and error tolerant fuzzy extractor. Our mechanism is secure and can detect modifications of the location evidence. The evidence generated cannot be shared with other mobile users, and hence our solution is suitable for real-time applications.