Waterpolo in Sarajevo was not a major sport for some time. It mainly developed after World War II, but it ceased in 1967. In the mid 1980s plans developed to form such a club, and what became VK Bosna was organized in 1984. In late 1980s amid financial crisis in the former Yugoslavia, the club ceased to exist. In 2008 the club was re-established, and is the dominant such club in the country. Currently it has Senior and Junior sections.
In recent years the club has been cooperating with some of the high-ranking waterpolo clubs in the former Yugoslavia, such as PVK Jadran.