Smart city infrastructure has a significant impact on improving the quality of humans life. However, a substantial increase in the urban population from the last few years is posing challenges related to resource management, safety, and security. In order to ensure safe mobility and security in the smart city environment, this paper proposes a novel Artificial Intelligence (AI) based approach empowering the authorities to better visualize the threats and to help them identify the highly-reported crime zones yielding greater predictability of crime hot-spots in a smart city. To this end, it first investigates the Hierarchical Density-Based Spatial Clustering of Applications with Noise (HDBSCAN) to detect the hot-spots that have a higher risk of crimes to be committed. Second, for crime prediction, Seasonal Auto-Regressive Integrated Moving Average (SARIMA) exploited in each dense crime region to predict the number of crimes in the future with spatial and temporal information. The proposed HDBSCAN and SARIMA based crime prediction model is evaluated on ten years of crime data (2008-2017) for New York City (NYC). The accuracy of the model is measured by considering different time period scenarios i.e. (a) year-wise, i.e., for each year and (b) for the whole period of ten years, using an 80:20 ratio where 80\% data was used for training and 20\% data was used for testing. The proposed approach outperforms with an average Mean Absolute Error (MAE) of 11.47.