The disclosure discloses a method and an apparatus for positioning a vehicle, a device, and a storage medium, and relates to a field of automatic driving and intelligent transportation. The method includes: obtaining a map related to a region, the region being a region where a positioning signal such as a GNSS signal is limited, such as a tunnel, the region including a plurality of positioning markers, and the map including positioning mark data corresponding to the plurality of positioning markers; capturing image data for the region when the vehicle travels through the region; and determining positioning information of the vehicle by matching the image data with the positioning mark data in the map based on an estimated posture of the vehicle. The map here can be a high-precision map. In this way, accurate positioning based on the positioning markers can be implemented, and the positioning accuracy can be improved.