Первое известное упоминание Хырлэу относится к 1384 году: в грамоте Петра I Мушата говорится о княжеском дворе, где жила его мать Маргарита. Положение на дорогах Молдавии помогло поселению превратиться в торговый центр, а при Штефане чел Маре двор в 1486 году перестроили и расширили. Через шесть лет рядом возвели церковь Святого Георгия, одну из главных княжеских построек князя. В Хырлэу подписывались грамоты и договоры, а в 1499 году Штефан заключил здесь мир с польским королём Яном Альбрехтом. При Петру Рареше город сохранил значение резиденции; ему приписывают строительство церкви Святого Думитру в 1541-1546 годах. После переноса столицы Молдавии в Яссы княжеский двор постепенно утратил политическую роль. В 1624-1626 годах Раду Михня вновь жил здесь после пожара в Яссах и умер в Хырлэу в январе 1626 года. В XIX веке двор разобрали, используя камень для улиц и домов. Одновременно развивалась еврейская община: Большую синагогу построили в 1814-1815 годах, а торговля и ремёсла сделали её заметной частью городской жизни. В конце XVIII - начале XIX века появился дом, где сегодня работает музей винограда и вина; с 1875 года в нём размещалась почта. После административных реформ Хырлэу пережил смену статусов, но сохранил роль местного центра. Современный город соединяет археологический слой двора, средневековые церкви, этнографический музей и память о разных общинах.