In contrast to several types of marbles used in antiquity, where different data collections do exist, similar approaches for provenance analysis are not available for limestones. In general, limestones are characterised visually and by the examination of sedimentological parameters. The usual microscopic investigation of limestones and the characterisation of limestone artefacts are often impossible because of the large samples necessary for these investigations. It is demonstrated in this paper that for the provenance analysis of limestone, the same established methods used for assigning marbles to their origin can also be successfully used in the case of limestone. We investigated a series of Roman quarries (three different quarry regions) in the north of the Haemus Mountain Range in the region of Marcianopolis and Nicopolis ad Istrum with the aim of establishing a first database (isotope analyses and trace element analyses) to correlate limestone artefacts. All in all, 42 quarry samples from the locations Marciana, Samovodene and Koevtsi were investigated. Fifteen artefacts made of limestone were analysed. Two samples from Marcianopolis were assigned to the Marciana quarry, and seven artefacts from Nicopolis ad Istrum originate from the quarries of Samovodene. For six more samples from Nicopolis ad Istrum, no match to one of the sampled and investigated quarries was found; thus, the existence of one or more quarries in the area is presumed. An extension of the database and the investigation of further limestone quarries in the area certainly will compensate for this deficiency.