मध्य युग में आज के मोल्दोवा का अधिकांश हिस्सा मोल्दोवा राज्य का हिस्सा हुआ करता था। 1812 में इस राज्य के पूर्वी हिस्से पर रूसी साम्राज्य ने कब्जा कर लिया और नाम रखा गया बेस्साराबिया. 1856 से लेकर 1878 के बीच दक्षिण के दो प्रांत (काउंटी) मोल्दोवा में फिर से मिल गए, जो 1859 में वेलाशिया के साथ मिलकर आधुनिक रोमानिया बनाए थे।