New Orleans’ Historic Voodoo Museum Voodoo has been a part of New Orleans culture since the city was first established, adding a mysterious and fascinating allure to the city.But most tourists and residents don’t actually have any knowledge of the religion.The New Orleans Historic Voodoo Museum, located at 724 Dumaine Street, may be able to change that.Focusing mostly on Louisiana Voodoo—a combination of African and European influences, the small museum displays many artifacts and objects used during Voodoo practices, but also offers fortune telling and cemetery tours.John T., the museum’s Voodoo priest, performs the psychic readings, which start at $40, and standard museum entry starts at $4.50.