Belemnites are an extinct group of Mesozoic coleoid cephalopods, common in Jurassic and Cretaceous marine sedimentary rocks. Despite their significance, their total group phylogeny has rarely been considered in recent decades. In contrast, most researchers restricted the assignment of families to one of the two usually recognized subgroups, the Belemnitina and the Belemnopseina. As for many fossil cephalopods, researchers have been reluctant to employ modern phylogenetic methods to illuminate belemnites' evolutionary history.To overcome the "dead end" of belemnite systematics, we performed the first tipdated Bayesian analysis of belemnite phylogeny. In our analysis, the Aulacoceratida are found as the monophyletic sister group to belemnites. The Sinobelemnitidae are resolved as paraphyletic and fall outside the Belemnitina and Belemnopseina, which make up the remaining belemnites. Belemnitina is restricted to Jurassic species with generally no or apical furrows. Holcobelidae are sister group to other Belemnopseina. Cylindroteuthids sensu lato (including Oxyteuthidae) are nested within Belemnopseina, contrary to the common hypothesis placing them within the Belemnitina. Duvaliidae and Dicoelitidae are recovered as members of the Belemnopseina, but their precise relationship has to be evaluated based on more taxa and additional characters. We introduce the well-supported unranked clade Pseudoalveolata, which includes Dimitobelidae, Belemnitellidae, and members of the paraphyletic "Belemnopseidae".The phylogeny presented here, based on reproducible and quantitative methods, contrasts with the usually applied authoritative "stratophenetic" approach to belemnite systematics, based on the overemphasis of single characters. This result is considered the basis for future studies on belemnite phylogeny, allowing for a rigorous testing of evolutionary hypotheses.