The buidling in Santiago will be constructed as part of a major religious recycling project using 25 tonnes of scrap metal.
When the army overthrew dictator Fulgenico Batista, Cuba became a communist state and therfore atheist.
Since Fidel Castro came to power no new churches were permitted and the Catholic Church was only allowed to renovate existing properties.
Hurricane Sandy destroyed several churchs in Eastern Cuba leaving many Catholics to celebrate mass in the street.
Metal parts from the stage used by Pope Benedict when he visited the country will be used in building the new church.