Paradise City was a city on the planet Nimbus III. The city was the capital of the Nimbus III colony, and the Klingon, Federation, and Romulan ambassadors were based in the city. Its main city ordinance (as well as planetwide bylaw) was no possession-or firing-of any type of weapon.
In 2287, the Galactic Army of Light, led by Sybok captured the city in an attempt to draw a starship to the area. The plan succeeded when Starfleet sent the USS Enterprise-A, and the army was able to capture the ship. At some point prior to the Priority Seven hostage situation, the main front gate was vandalized. The Paradise City sign was adorned with graffiti that read "LOST," in reference to John Milton's work. (TOS movie: Star Trek V: The Final Frontier)