A navigation system, a server connected thereto, and a method for controlling a vehicle navigation system are provided. The vehicle navigation system includes a display; an input unit configured to receive input information corresponding to a reference position; a storage configured to store video data mapped with first location data, and map data; a communication unit configured to receive the video data from a vehicle black box installed in a vehicle; and a controller configured to obtain second location data from the map data using the input information, to search the storage for video data mapped with the first location data corresponding to a location within a predetermined distance from a location corresponding to the second location data and to output the search result to the display. According to the present invention, it is possible to search video data or video frames even when the user does not input information on a correct location by searching video data mapped with first location data corresponding to a location within a predetermined distance from a location corresponding to second location data obtained using information input by the user.