At that time, NCSM's first priority was to provide accommodation for cancer patients seeking treatment in Kuala Lumpur. With funds raised through various campaigns, the Society renovated the old Tai Wah wards of the Kuala Lumpur General Hospital to provide accommodation for up to 80 patients during their treatment visits. During its early years, the Society became aware of the high incidence of advanced cancer in the womb. In an effort to encourage patients to seek immediate medical advice, the Society embarked on a public education program to emphasize early detection of cancer.

From this, the Society formed the first Cytology Screening Centre in Malaysia in 1966. Various detection tests (such as PAP smear test to detect disease at an early stage in order to maximise cure) were made available at the Centre.

In 1976, with support from the public and donations from philanthropists, the Society built a four storey building of its own - Bangunan Cegah Barah. Today the building has expanded its activities to include the organisation of education programs for specific groups such as schools, women's organisations, factories and private organisations. These programs are intended to educate the public in cancer and in the importance of its early detection.