Car parking is a challenging part of urban transportation and the traffic violations around it cause many problems for citizens. In recent years, due to the fast growth and development of urbanization, temporary and unauthorized stopping of cars along the streets, especially in large cities, has led to an increased traffic, urban disorders, dangers for citizens, and violation of rules. Studies have shown that there is a direct relationship between vehicle parking violations and urban places. GIScience capabilities and tools play an important role in analysing the spatial distribution of these violations. In this study, we investigated the spatial distribution of vehicle violations in a region of Tehran, Iran that is suffering from a heavy traffic load and heavily polluted air. Although two dissimilar urban segregations exist in the north and south of the study area, our analysis indicates a similar pattern of car parking violations. In both of the areas, about 70% of all curb parks are legal, while the remaining are illegal. Also, spatial analysis reveals a direct relationship between some POIs and the occurrence of car park violations so that the density of legal curb parks is high near some POIs, and less near some others and vice versa. For example, the number of vehicle park violation around the hospitals is more than the average of the study area. However, the number of park violations around the universities is less than the average. Our findings reveal that co-location of certain POIs, for instance a hotel and a supermarket will lead to an increase in the number of park violations. In other words, there is a strong correlation between the type of POIs and curb-parks violations. Our results also show that POIs have an impact radius that leads to violations occurring in that area. For example, the area of the impact of a hospital on the creation of car park violations was estimated at 125 meters. Our presented approach along with the discussed findings along with conclusions can be useful to a large range of stakeholders including urban planner, traffic police departments, local municipalities, law enforcement agencies, and environmentalists to have a better perspective of infrastructure planning.