Globally, fire causes considerable losses that can be alleviated by taking appropriate actions facilitated by systems supported by geo-information technologies. This research focuses upon the development of an approach for planning urban infrastructures, and particularly in the accessibility of fire hydrants. Accessibility of fire hydrants’ infrastructure in urban territories is one of the key elements in fire risk management and public safety. The main result of the research is a comprehensive and structured Geographic Information Systems (GISs)-based dataset for the fast and more efficient planning of fire hydrants in urban territories. The proposed framework for data collection and processing was used to determine the distribution of hydrants, location of fire brigade stations and areas and to demonstrate the capabilities of the existing municipal fire extinguishing systems in Vilnius City, Lithuania. Later on, research on fire hydrants’ accessibility, analysis of the location of protected and unprotected urban territories and marking of unprotected buildings, was carried out. The resulting map of unprotected urban territories can be of great benefit for understanding fire risks and offering more effective ways for fire risk management.