In 1923, as the great Miami and Florida real estate boom of the roaring twenties neared its peak, the congregation bought land at the corner of NE Bayshore Drive and 15th Street for the site of a church large enough to seat eleven hundred worshipers.

The proportions of the building and its general idea were inspired by the Roman Catholic Church of St. Giles, near Nîmes in southern France.

Muncy combined Romanesque, Byzantine, and Italianate elements of architecture to give the building a distinctive Mediterranean appearance.

When the boom collapsed in 1927, Trinity Church was saddled with a large mortgage debt, which was not paid until 1946, after almost twenty years of sacrifice and struggle.

The interior of the Cathedral contains a profusion of finely wrought mosaics which depict the six days of creation, the hosts of heaven, and the Stations of the Cross.