Паметникът с шадравана в Паталеница е построен в знак на признателност към 28-те паталенци, загинали геройски по време на Балканската, Междусъюзническата и Първата световна войни. Строен е по времето на управлението на БЗНС, когато кмет на селото е Никола Разлоганов. Инициативата е подета от него и от други будни общественици, като Кузман Козарев, Димитър Темелков, Темелко Пеев. Когато паметникът се строи, събирано е по крина жито от цялото село, за да се плати на строителя Борис Даскалов. В шадравана, който се явява продължение на задната част на паметника, на Йордановден се хвърлял кръстът. През 1973 г. паметникът е съборен заради кръста, който се намира в горната му част.

През 1992 г. по стара снимка паметникът е възстановен в автентичния му вид. Сложена е и паметна плоча на загиналите по време на Втората световна война паталенци. Възстановяването стана възможно благодарение на спонсорството на Заприн Арнаудов и Ал. Томов от Пловдив.

Днес автентичната плоча на някогашния паметник се намира в градината, вляво от днешния, под едно старо дърво.