"Lords" (located at on Flatbush Ave near Brooklyn College).

This reminded me of that Simpsons episode where Homer falls into the third dimension and stumbles into "The Erotic Cakeshop" . And you know what, the solution to this mystery was just one google search away:

"There is no real `Erotic Cakes' storefront; that was made up for the scene. The real storefront is Rose Photography, 13567 Ventura Blvd. The establishment appears to be mostly vacant, save for a few ladders. It's right between Yoshi's Japanese Restaurant (red roof) and The Coffee Roaster."