The aid agency reported Monday that despite restrictions on entering the city, they are bringing food parcels to almost 200 families.
Families will receive rations including oil, flour, rice sugar, tea, tomato paste, cans of meat, and milk as well as blankets and medicine.
Following the recent 22-day war between Israel and Hamas, many people in Gaza were cut off from aid organizations, though an estimated 90% of the population is reliant on outside assistance for food.
A ceasefire was proclaimed by both sides on Jan. 18, but Palestinian militants have continued to exchange sporadic fire with Israel.
The conflict resulted in the death of 1,330 Palestinians and 13 Israelis.
Bombings have destroyed homes, hospitals, schools, water and sanitation infrastructure. Approximately 1 million people in Gaza are without power, and 500,000 are without running water.
Caritas launched an emergency appeal for donations to provide families with food and health assistance, plus financial support for 2,000 families.