Cement production is a major environmental problem that causes the release of carbon dioxide into the atmosphere. This study attempts to sustainably use palm oil fuel ash (POFA) and eggshell powder (ESP) as partial replacements for Ordinary Portland cement (OPC) in concrete production. POFA and ESP are two wastes that need to be managed to reduce their detrimental environmental effects. As such compressive and slump tests were conducted on POFA-ESP-OPC concrete mixtures by replacing 10% of OPC with POFA-ESP. Two mediums of curing were used: tap water and river water. It was found that the compressive strength and slump resistance of these mixtures were within the ranges typically encountered in regular concrete mixtures indicating the viability of this procedure employed for structural applications.