Перша документальна згадка про селище Решетилівка датується 1 травня 1638 року у зв'язку з селянсько-козацьким повстанням під проводом Дмитра Гуні та Якова Острянина. Другою за часом писемною згадкою про Решетилівку є її позначення на Загальній карті України відомого французького інженера і картографа Гійома Левассера де Боплана, надрукованій у Гданську (Данцігу) 1648 року.