Background: This paper aims to report a rare case of congenital giant cell fibroma (GCF). To the best of our knowledge, this is the first reported case of GCF in new-born. Case Report: A healthy one-month-old baby boy was referred to Department of Paediatric Dentistry for management of swelling on the upper left alveolar region which presented since birth. Clinical examination demonstrated a well define firm swelling over the upper left alveolar ridge, otherwise the swelling was asymptomatic. Patient was monitored periodically. At 1 year and 9 months of age, there were episodes of ulcerations and bleeding from the lesion as a result of trauma from eruption of opposing teeth. Surgical excision of the lesion was carried out under general anaesthesia. The histopathological examination (HPE) report interpreted the lesion as GCF. Conclusion: GCF is rare fibrous lesion that could be diagnosed only on HPE. Although it is an uncommon congenital lesion, GCF should be considered as one of differential diagnosis of swelling over the gingiva.