Despite the notable benefits of palliative care (PC) for patients with chronic diseases, its delivery to people with cardiac problems, particularly in the Middle East region (EMR), remains a critical issue. There is a scarcity of research assessing nursing staff’s needs and knowledge in providing PC to cardiac patients in the EMR. This study aimed to assess the level of knowledge and needs of PC among nurses towards the provision of PC in intensive coronary care units (ICCUs) in the Gaza Strip, Palestine. It also identified the barriers to the provision of PC services in ICCUs in the Gaza Strip. A hospital-based descriptive quantitative cross-sectional design was adopted to collect data from 85 nurses working in ICCUs at four main hospitals in the Gaza Strip. Knowledge about PC was collected using a developed questionnaire based on the Palliative Care Quiz Nursing Scale (PCQN) and Palliative Care Knowledge Test (PCKT). PC training needs and barriers were assessed using the PC Needs Assessment instrument. Approximately two-thirds of nurses did not receive any PC educational or training programs, which contributed to their lack of PC knowledge. Most nurses would like to enroll in PC training programs, such as family support and communications skills courses. Nurses reported that there was a high demand for PC guidelines and discharge planning for patients with chronic illnesses. Insufficient healthcare professionals’ knowledge about PC and a staff shortage were the main barriers to integrating PC into the Gaza healthcare system. This study suggests incorporating PC into nursing curricula and in-service training, and it covers both basic and advanced PC principles. Intensive coronary care unit nurses need knowledge and training about PC, guidance, and support to provide appropriate care to patients with cardiovascular issues.