Fra  Nicola nasce a Gesturi il 4 Agosto 1882 ( nei registri civili: il 5 agosto 1882) da Giovanni Medda e Priama Cogoni.
Due giorni dopo, i genitori ferventi cristiani hanno la premura di presentarlo alla chiesa parrocchiale per battezzarlo, sacramento che gli viene amministrato dal Viceparroco Don Giuseppe Serri. Gli vengono imposti i nomi di Giovanni, Angelo, Salvatore. Fungono da padrini il signor  Giovanni Masala e la di lui sorella Carmelina.