Her new store, Atelier Jolie, occupies an unassuming building on Great Jones Street with an illustrious history.When Angelina Jolie opened her first fashion boutique in a squat, two-story building at 57 Great Jones Street in Lower Manhattan this month, she joined a long line of notable New Yorkers, including gangsters and artists, who lived or worked at that unassuming address.Atelier Jolie, which has an appointment-only fitting room on the second floor, sells clothes made from vintage and deadstock materials and offers Turkish coffee and Syrian mini pies in its chic cafe. “I hope to see you there, and to be one of the many creating with you within our new creative collective,” Ms. Jolie wrote in a founding statement. “Bear with me. I hope to grow this with you.”Atelier Jolie’s branding is tied to the artistic heritage of 57 Great Jones Street. Andy Warhol bought the building in the 1970s. Everyone from Keith Haring to Madonna dropped by. Jean-Michel Basquiat lived and painted in the upstairs studio loft, producing some of his most significant works, before he died there of a heroin overdose at 27 in 1988.Jean-Michel Basquiat and Andy Warhol, artists with ties to 57 Great Jones Street, at a 1984 benefit in Manhattan.Ron Galella Collection via Getty ImagesIf you dust off more of the structure’s past, you find the bones of New York. The brick building once housed mobsters and bare-knuckle boxers.It was built in the 1860s, architect unknown, and its first known use was as a stable, according to Village Preservation, an advocacy group. Great Jones Street, a two-block lane in NoHo named after the lawyer and politician Samuel Jones, was a home for the city’s affluent merchant class that counted the mayor and diarist Philip Hone among its early residents. During the Civil War, the 69th Regiment gathered on the street to march toward a steamer on the Hudson. Crowds looked on as the young men headed off to battle.As Manhattan grew and wealthy residents moved uptown, the neighborhood began its slump into a skid row. At the east end of Great Jones Street lay the Bowery, a once-reputable boulevard that had become a notorious thoroughfare lined with brothels, beer gardens, flophouses and pawn shops.An 1897 map of Great Jones Street, which was named after Samuel Jones, a New York lawyer and politician.Lionel Pincus and Princess Firyal Map Division, New York Public LibraryThe Bowery of old.The building became a saloon and dance hall, the Brighton, which The New York Times called a “notorious dive.” The place was nearly blown to smithereens in 1901 after some men making a beer delivery disturbed a gas jet in the cellar. When the establishment’s owner, Charles Deveniude, went to investigate, he lit a candle. The explosion was heard “several blocks away,” The Times reported, and Mr. Deveniude suffered burns to his face, hands and shoulders.The Brighton was sold a few years later to Paul Kelly, whom The Times described in a 1912 article as “perhaps the most successful and the most influential gangster in New York history.” In a nod to his Italian heritage, Mr. Kelly, a onetime pugilist born Paolo Antonio Vaccarelli, renamed the saloon Little Naples.Mr. Kelly ran the Five Points Gang, one of the most feared street gangs of its day, and Little Naples served as his association’s headquarters and as a gathering place for the city’s political elite. He was an enforcer for the corrupt Democratic political machine, Tammany Hall, and his henchmen helped provide paid voters, known as “floaters,” to cast ballots for Tammany candidates. The gang’s members included future underworld leaders like Lucky Luciano and Al Capone.A 1905 article in The Times recounted a “desperate fight” at Little Naples in which a man was killed and several others were wounded. “Scores of shots were fired, but as far as is known to the police, only one man went to his death,” the paper reported, adding: “His body was found in the saloon nearly half an hour after the smoke of the battle had cleared away. There was a bullet wound in his left breast.” The man was discovered with his legs protruding from a swinging bathroom door. His dog, a spaniel, was whimpering beside him.The Times further reported that one of Mr. Kelly’s lieutenants, John Ratta, was wounded in another shootout at the saloon that same week. He refused to cooperate with the police, saying only that he “slipped and fell so hard on a bullet on the floor that it entered his flesh.” The Times noted: “Ratta will live to carry a revolver, and he says he will settle the difficulty in his own way.”The June 9, 1912, edition of The New York Times included a detailed report on the murderous goings-on at Little Naples, a night spot that once occupied the Atelier Jolie building.The New York TimesIn later decades, the building housed metalwork and kitchen equipment supply businesses. Don DeLillo wrote Great Jones Street into the annals of American literature in 1973, when he named his third novel after the street. The book’s narrator-protagonist, a disillusioned rock star, Bucky Wunderlick, slums it in an apartment there: “I went to the room in Great Jones Street, a small crooked room, cold as a penny, looking out on warehouses, trucks and rubble.”Mr. Warhol purchased 57 Great Jones Street in 1970 under the corporation name Factory Films Inc., according to a report by the New York City Landmarks Preservation Commission. In 1983, as he became a mentor to Mr. Basquiat, who was then a fast-rising art world star, Mr. Warhol rented the upstairs loft to him. In the next few years Mr. Basquiat produced works including “King Zulu” and “Riding With Death.”“Jean-Michel called,” Mr. Warhol wrote in his diary on Sept. 5, 1983. “He’s afraid he’s just going to be a flash in the pan. And I told him not to worry, that he wouldn’t be. But then I got scared because he’s rented our building on Great Jones and what if he is a flash in the pan and doesn’t have the money to pay his rent?”After Mr. Basquiat’s death, the building’s exterior became a mecca for street artists to leave tributes to him, and the site has been marked with renditions of his crown motif and “SAMO” graffiti tag ever since.The Warhol estate sold the building in the early 1990s. After that, as the gentrification of the neighborhood accelerated, and nightlife hot spots like B Bar and the Bowery Hotel thrived, a referral-only Japanese restaurant with no listed phone number, Bohemian, occupied the address. It was concealed, speakeasy-style, behind a butcher shop.In 2022, the building was put on the rental market by Meridian Capital Group for $60,000 a month. Its landlord, according to property records, is the noted real estate appraiser Robert Von Ancken, whose services have been used by New York real estate families including the Trumps, the Helmsleys and the Zeckendorfs. Reached by phone, Mr. Von Ancken clarified that he had bought the building with his business partner, Leslie Garfield, who died last year, and that he now owns the property with Mr. Garfield’s family.“When we first occupied the space, we didn’t really know much about the artist who’d been living there, because he wasn’t as well known then,” Mr. Von Ancken recalled. “There were all these drawings on the walls. We rented it as it was. A tenant painted all over it. That was all lost.”He added: “The building has been getting graffitied over for years. I’ve tried repainting the front, but I eventually gave up. It’s clearly still very important for young artists, even today, to put their mark on that facade.”About a year ago, Ms. Jolie and her teenage daughter Zahara started scouting for a downtown retail space, and their wanderings brought them to 57 Great Jones. They felt an immediate communion with the building, Ms. Jolie said in an interview with Vogue, so she quickly rented it. As the store approached its opening date, one of her sons, Pax, helped spray-paint the Atelier Jolie logo onto a canvas draping the doorway.Angelina Jolie, the latest tenant of 57 Great Jones Street, outside the building in August.Mega/GC Images, via Getty ImagesOne recent night, a security guard manned Atelier Jolie’s entranceway while two young employees explained the shop’s mission of promoting sustainable fashion to a visitor. Upstairs, in the same space that the Five Points Gang used as a meeting place, another employee worked on a laptop in the fitting room.Outside, a couple stopped to read the plaque that memorialized Mr. Basquiat’s residence at the address and noted its early use as a stable. Then they reminded each other that they were running late for a hard-to-get dinner reservation at a nearby restaurant. More