Location-based queries have brought challenging privacy issues for mobile users. Having access to data, anytime from anywhere, raises many security concerns. One of these concerns is user's location privacy, where a user must reveal her location to get the desired result. The question is how to benefit from such queries without endangering user's location privacy. This paper presents a new method called “BlindLocation”, to support users' location privacy during the use of location-based queries. In BlindLocation method, without a third trusted party, the user gets the desired service with a high quality while preserving her location privacy. In this method, the mobile database server receives a location-dependent query and a location object without any clue about the owner of this information. BlindLocation also provides a mechanism to anonymously authenticate the user, such that the mobile database cannot access to users' identities, while it can verify users' authorization. Consequently, location information is protected from the mobile databases, as well as malicious attackers. Extensive experiments show that the proposed protocol is efficient in terms of computation and communication costs. A security analysis shows the resistance of the protocol against collusion, disruption and background knowledge attacks in a malicious model.