The demands for Smart City are growing in the context of the rapid urbanization in the world. In the public safety domain, law enforcement agencies are facing new challenges to protect people and properties in the cities, and they are shifting their focus from the traditional crime investigation towards preventive actions that prevent accidents and incidents before it occurs, and inter-agency collaboration that brings the situation under control swiftly when it occurs. In this paper, we discuss new challenges that cities are facing, and describe NEC's solution based on intelligent multimedia surveillance architecture for Safe Cities to tackle these challenges.