The story here
“Past Tense” Parts I and II and “Far Beyond the Stars” were filmed on the Paramount New York backlot.
Star Trek: Deep Space Nine
Paramount lot, Hollywood

“Past Tense” Parts I and II and “Far Beyond the Stars” were filmed on the Paramount New York backlot.
Filmed here
1993–1999: “Past Tense” Parts I and II and “Far Beyond the Stars” were filmed on the Paramount New York backlot. Joseph Sisko’s restaurant. 1993–1999: A backlot facade served as the exterior of Joseph Sisko’s New Orleans restaurant in “Homeward” and “Paradise Lost”.
Source: Rob on Location: Star Trek: Deep Space Nine (fan location guide)
1993–1999: “Past Tense” Parts I and II and “Far Beyond the Stars” were filmed on the Paramount New York backlot. Joseph Sisko’s restaurant. 1993–1999: A backlot facade served as the exterior of Joseph Sisko’s New Orleans restaurant in “Homeward” and “Paradise Lost”.
More about Star Trek: Deep Space NineThe New York backlot isn’t open to visitors, but you can see it from outside.
Part of the working lot. The fan guide says the backlot can be visited on a Paramount studio tour. The photograph is the street sets in 2012.
Once a week
One story, one place and one thing to do near you. Free, and you can stop any time.