Carl Kostyál established his eponymous gallery at 12a Savile Row, London, in 2010, followed by the opening of a second location in Stockholm in 2013. In May 2021, the gallery inaugurated a new 400-square-metre space in Stockholm at Hospitalet, a historic 18th-century former mental asylum. In May 2025, Kostyál opened its third location at Landmark South in Hong Kong.