Найбільш ранні вигравірувані і вишиті зображення, а також згадки в анналах, виразно свідчать про те, що червоний був основним кольором молдавського прапора.На гербі прапора зображені голова бика, п’ятикутна зірка, сонце і півмісяць – багатовікові символи молдавської державності і докази нашого тривалого існування в історії.
Про існування молдавських прапорів дізнаємося від літописця Грігоре УРЕК, який, оповідаючи про війну Богдана Воєводи з ляхами, пише: «з’явилося все військо Богдана-Воде (Богдан II-й, 1449-1451, батько Штефана Великого) з безліччю прапорів і бучумов».Відомості про перших прапорах Молдови у формі опису і гравюр успадкована також з часів Штефана Великого.Угорська хроніка І. Кюкюлло містить гравюру, яка зображує сцени з битви при Байе (1467), коли молдавани під командуванням Штефана здобули вирішальну перемогу: угорське військо, з двома королівськими штандартами, зчепилося в битві з самим молдавським воєводою Штефаном III, який тримає в руках прапор з вертикальними смугами, на якому поряд із списом, по всій ширині, зображено герб Молдови – голова бика.
Найвідоміші молдавські прапори були подаровані у 1500-му році Штефаном Великим монастирю Зограф на Святій Горі Афон.Один з них останнім часом неодноразово з’являвся в засобах масової інформації, зображувався у багатьох збірниках.На червоному тлі прапора вишита фігура Св. Георгія Побідоносця сидить на троні і зневажає змія.
Інша прапор, подароване Штефаном Великим монастирю Зограф і нагадує корогва, також має червоне тло, на якому вишита фігура св.Георгія на білому коні.На молдавських прапорах, зображених на гравюрі польського літописця Мартіна Бєльського, на якій відображений епізод з битви при Обертині (1531) між молдаванами і поляками, в центрі зображений герб Молдови – голова бика, праворуч від неї – сонце, зліва – півмісяць.
У збірнику документів, виданому в 1533 році в Кракові, в якому повідомляється також про «homagium palatini Moldaviae», описаний молдавський прапор: «banderium magnum sericeum, coloris rubri, in quo arma terrae Moldaviae pulhre auro depicta erant» («велике знамено було червоного кольору, а на ньому красиво зображений золотом герб Молдавського Держави »).
Таким чином, ім’я Молдови та молдаван, символи Молдавської держави ще з XIV-XVI століть залишилися навічно вписані в архіви європейських держав.