In today’s smart city transportation, traffic congestion is a vexing issue, and vehicles seeking parking spaces have been identified as one of the causes leading to approximately 40% of traffic congestion. Identifying parking spaces alone is insufficient because an identified available parking space may have been taken by another vehicle when it arrives, resulting in the driver’s frustration and aggravating traffic jams while searching for another parking space. This explains the need to predict the availability of parking spaces. Recently, deep learning (DL) has been shown to facilitate drivers to find parking spaces efficiently, leading to a promising performance enhancement in parking identification and prediction systems. However, no work reviews DL approaches applied to solve parking identification and prediction problems. Inspired by this gap, the purpose of this work is to investigate, highlight, and report on recent advances in DL approaches applied to predict and identify the availability of parking spaces. A taxonomy of DL-based parking identification and prediction systems is established as a methodology by classifying and categorizing existing literature, and by doing so, the salient and supportive features of different DL techniques for providing parking solutions are presented. Moreover, several open research challenges are outlined. This work identifies that there are various DL architectures, datasets, and performance measures used to address parking identification and prediction problems. Moreover, there are some open-source implementations available that can be used directly either to extend existing works or explore a new domain. This is the first short survey article that focuses on the use of DL-based techniques in parking identification and prediction systems for smart cities. This study concludes that although the deployment of DL in parking identification and prediction systems provides various benefits, the convergence of these two types of systems and DL brings about new issues that must be resolved in the near future.