The French Quarter appears to have been built on the Admiral Wilson Boulevard in the early 1960s. It was originally called the Holiday Tavern & Lounge, and appears as such in new jersey bell Telephone Directories as late as 1964. By 1966 the bar had been renamed The French Quarter, in all probability an attempt to cash in on the name of the very popular Latin Casino, which was a few minutes away on Route 70 in Cherry Hill NJ. NACE Inc. was the management entity of the bar as early as 1966.

By the 1970s the nightclub business all over South Jersey began to suffer. The Latin Casino eventually closed, as did many other venues that featured live music. The French Quarter, along with the Admiral Lounge and the Oasis Lounge (later known as the Harem Lounge) all became go-go bars. By the mid 1970s another go-go bar, Minnie's Lounge,  opened up on the westbound side of Admiral Wilson Boulevard. Of the four bars, Minnie's was probably the most famous, as "Miss Vicki", the ex-wife of entertainer Tiny Tim, danced there for a few years. 

With the addition of an x-rated bookstore that featured "live, nude girls" in Pennsauken,   the Admiral Wilson Boulevard had a very bad reputation by the early 1980s. There was a limited amount of prostitution in and near the three motels on the westbound side, the Four Winds, the Oasis, and the Wilson Motel. The French Quarter, however, was referred to as the Sunday School of the strip because the owner, Mike Minerva, kept a 'clean' business.  

The French Quarter was briefly closed in 1993 when its parent corporation NACE Inc. was cited for non-payment of New Jersey State Sales Tax. The buildings were later sold to a church, which operated there for a few years. 

In 1999 then New Jersey Governor Christine Todd Whitman seized every on the east- bound side of Admiral Wilson Boulevard under the excuse of "cleaning up" the Boulevard. It was a very strange cleanup, as no work at all was done on the west-bound side. In any event, the French Quarter, the Admiral, and the Harem Lounge were leveled, along with many other commercial properties, which only has served to deepen the financial problems of the City of Camden, which could ill-afford to lose tax-paying commercial properties.